If the program begin #!/bin/perl then just save it to your user directory, type "chmod +x <program name>" and run it with "./<program name> <parameters>. If it doesn't then just save it to your directory and type "perl <progam name> <parameters>".
For more information your host's administrators should have documentation available, either on-line or elsewhere. You can try typing "perldoc perlintro" at the command line and see what happens.
If you are accessing the computer by telnet then yes I mean the telnet command line. If you are using OpenSSH then you are probably making your administrator happier though.
Look up PuTTY and see if your server supports it.