See also How do you distribute your Perl application to your customers?

Alternatively, look at Bugzilla: It comes with a checksetup.pl script that simply checks if all required modules are installed, and complains about missing ones. It also provides an install-module.pl script that will try to install modules. The documentation explains what is needed and how to get it on the target system. Yes, this is a manual process, but it should work on any system.

Alexander