Bienvenido a los foros de Perl en Español, perla.
Si trabajas sobre Windows, la forma más rápida de tener todo montado (servidor web, Perl, PHP, MySQL) es usar el paquete
WAMPP (la versión Windows del XAMPP).
Si trabajas sobre UNIX/Linux, Perl ya está instalado. E instalar todo lo demás es con unos cuantos clic en el programa de gestión de paquetes de software de tu sistema operativo.
Una vez todo instalado, el soporte para CGI vendrá ya configurado, así que solo quedar empezar a escribirlos en la carpeta cgi-bin/ o en la que indique el fichero de configuración del servidor web.
Luego, hay que seguir las reglas básicas de ejecución de un CGI: el fichero debe tener permiso de ejecución y lectura, como mínimo, para el usuario que ejecuta el servidor web (el www-data, normalmente).
Puedes empezar colocando mi
CGI mínimo en esa carpeta. Si al arrancar el navegador y conectarte a
http://localhost/cgi-bin/programa.cgi, deberías empezar a ver la salida del programa.