А причем здесь PHP ?
Перловую прогу нужно сохранять в файле с расширением *.pl и залить в директорию cgi-bin.
Атрибуты файла нужно выставить как 755.