If you're sure it is a problem with your path to Perl then you should be able to find it in your server's documentation. If not contact, the administrator.
If this doesn't solve the problem, another common mistake to upload your scripts in binary rather than ASCII. Perl scripts are plain text and should be handled as such.
If this still doesn't solve the problem, try adding this to your script.
[font=courier new]use CGI::Carp 'fatalsToBrowser';[/font]
If there are errors in your code that are preventing the script from compiling, this will output the error messages to the browser.