Um local::lib zu installieren, brauchst du die CPAN-Shell nicht. Es hat keine weiteren Abhängigkeiten. Also einfach runterladen, auspacken, und den Abschnitt »To bootstrap if you don't have local::lib itself installed« in der Doku befolgen. http://search.cpan.org/perldoc?local::lib
mkdir /etc/perl: Permission denied
Du solltest mal deine CPAN-Shell-Konfiguration bereinigen. Schau in ~/.cpan/CPAN/MyConfig.pm, es gibt auch noch andere Orte abhängig vom Vendor, wo sie sein könnte.
Es ist in Ordnung, die Konfigurationsdatei komplett zu entfernen, beim ersten Aufruf der CPAN-Shell wird die Konfiguration noch mal auf Wunsch abgefragt und eine neue Datei geschrieben.