The perl-doc package has been part of the Debian ecosystem for many years, so if you're not seeing it with the commands you tried, you have some problem in your configuration. Make sure you have the correct settings in /etc/apt/sources.list or /etc/apt/sources.list.d, and update your package listings with apt-get update or similar. I would expect you to answer the questions about your OS flavor and version.