se si tratta di un'applicazione da terminale (ci sono anche le gui e i cgi), vai nella directory ove c'è lo script e puoi procedere in due modi:

1-
gli dai chmod 755
poi digiti:
./nome_script.pl

2-
digiti
perl nome_script.pl