Hola!!
Para empezar diré que es cierto que existe un programilla que convierte de PL a EXE pero para realizar aplicaciones Cliente/Servidor, no lo necesitas para nada.
Lo importante es disponer de un servidor que te permita la introducción de CGI´s en el.
Una vez hecho esto tienes que saber donde esta el interprete PERL en tu servidor, normalmente se encuentra en /usr/local/perl, con lo cual la primera línea de código que debes escribir es
#!/usr/local/perl
Una vez hecho esto colocas tu fichero CGI en el directorio cgi-bin colgado de tu directorio principal. Si no existe lo creas con la instrucción mkdir.
En algunos servidores no es necesario la creación de dicho directorio, pero nunca esta de más tenerlo todo bien ordenado...no?
Una vez colocado, debes darle permisos de ejecución, esto se realiza con la instrucción chmod, en este caso seria lo siguiente:
chmod +x nombre_archivo.pl
La manera de acceder a este CGI puede ser a través de un formulario o ejecución directa, como no los especificas me lo guardo en el tintero.
Saludos!!!!!