Respostas:
Eu me sinto um pouco estúpido em dizer isso, mas você tentou instalar o perl-doc ?
# apt-get install perl-doc
sudo, não é tecnicamente parte do comando, mas sim, como todos pacote instala ele precisa ser executado como root
apt-getou aptitude, mas talvez não seja esse o caso
Você precisa instalar o perl-docpacote. Ele informa exatamente na mensagem de erro.
sudoantes do comando.