Respuestas:
Me siento un poco estúpido al decirlo, pero ¿intentaste instalar perl-doc ?
# apt-get install perl-doc
sudo, técnicamente no es parte del comando, pero sí, como todas las instalaciones de paquetes, debe ejecutarse como root
apt-geto aptitude, tal vez, pero que no es el caso
Necesitas instalar el perl-docpaquete. Te dice justo allí en el mensaje de error.
sudoantes del comando.