Tienes instalado el
Apache ?
Una vez instalado te aparece en el directorio de los HTML una carpeta cgi-bin, ahí subir tus scripts y los linkeas desde la web como
http://localhost/cgi-bin/tuscript.pl
y en un dominio real sería
http://www.tudom.com/cgi-bin/tuscript.pl
Te respondí tu duda ? cualquier cosa ya sabes...
Saludos
PD: Visita la sección de tutoriales de perlenespanol que te servirá mucho para estos primeros pasos...