perl по умолчанию практически на всех хостах с никсами установлен,
есть дира /cgi-bin/ ? из первого поста видно что есть, т.е. стандартные библиотеки перла установлены. не ищите сразу сложных путей, поробуй простое то что я сказал.
cgi скрипт по сути дела текстовый документ и его заливка на хост в двоичном режиме критична.