Place your CGI programs in the cgi-bin directory. Be sure to upload them in ASCII mode.
Make sure to change permissions to 755 for the script. (you can easily do this with your FTP program). ALL cgi scripts MUST be chmod 755 in order to work.
You can access your perl scripts via http://www.yourname.com/cgi-bin/script-name