Que donne :
whereis perl
Ex :
$ whereis perl
perl: /usr/bin/perl /usr/X11R6/bin/perl /usr/bin/X11/perl /usr/share/perl /usr/man/man1/perl.1.gz /usr/share/man/man1/perl.1.gz
S'il n'y a rien c'est sans doute que perl n'est pas installé. Sinon essaye de taper le path complet pour perl (le répertoire dans lequel il figure ne doit pas être dans ta variable PATH).
Pour vérifier ce qui est de la variable PATH, pour vérifier son contenu, tape :
echo $PATH
Et pour la completer :
export PATH=${PATH}:le_rep_de_perl
La portée de cette variable est la console dans laquelle tu travailles actuellement, mais ça peut s'automatiser pour qu'elle soit redéfinis dans tous les shells que tu ouvres...
Bonne chance
