That is the location to PERL on the server you are on.
If you log into CPanel, you should see a line that says the location to perl on your server near the bottom left on the side bar.
It might be something like above, or: #!/usr/local/bin/perl
Then upload the script in ASCII mode! (NOT Binary!). CHMOD (change the permissions) to whatever the readme.txt file instructs (probably 755).
For starters, try uploading to just the plain old cgi-bin/ directory.
You do not need to make new directories etc. Just make sure that first line is
you may not even have to change anything!
If my broad suggestions are of no use, let me know and I'll write up a step by step for you as soon as I get a chance!
Just wanted to give you a quick answer to try and point you in the right direction