Path to Perl 5.8.6 is: /usr/bin/perl
Perl scripts (both .pl and .cgi) should be set to executable by using CHMOD to change the file's permission to:
755 or -rwxr-xr-x
Most FTP programs such as CuteFTP have a built in CHMOD function but you can also set permissions of a file in cPanel > File Manager. Navigate to the file and click on it then choose "Change Permissions" in the upper right hand corner of File Manager.