Wohin ist perlbrew installiert? Nach /opt/perlbrew/ oder wie? Wo liegt denn das Perlprogramm perlbrew?

Das Verzeichnis muss du in deiner eigenen .profile des eingeloggten Kontos ändern, nicht in der globalen /etc/profile.
Und dann nochmals ausloggen und einloggen.