I just remembered. It has to do with what you have setup for the web server. Assuming it is on apache, tell the admin to add this line (it should already be there, just needs to add the .pl or .cgi extension (maybe even uncomment it)):

AddHandler cgi-script .cgi .pl

As long as the server is setup to allow execution of Perl CGI scripts, it will pickup .cgi and .pl extensions as a cgi script.

-Stormgard