Occorre che per prima cosa fai distinzione tra CGI e programma Perl.

Un CGI (common gateway interface) e` un protocollo di comunicazione server-client. Puo` esser realizzato in qualsiasi linguaggio, anche se il 95% delle volte e` realizzato in Perl (da qui la confusione che spesso si vede tra le due cose).

A te non serve un CGI (se ho capito bene), ma solo un programma di scripting, e il Perl in questo va molto bene (ma non necessariamente e` l'unico). Se conosci qualche altro linguaggio, magari puoi usare le RE in quello ed eviti di studiarne uno nuovo.

Dopo di che, se vuoi lavorare in Perl devi semplicemente averlo sul tuo computer.
Se sei sotto linux, prova a vedere cosa risponde a:
which perl
man perl
man perlfunc

Per quanto riguarda lo studio, si trovano in rete dei tutorial: sicuramente nei siti che trattano di CGI, ma anche sul sito di shishii (o trovi comunque dei link).