in reply to Downloading perl modules and all the dependencies at a time

Like davido suggested, Carton is probably the easiest way. Ideally you should have the same perl version on both machines for that.

You could also try the dependency graph tool to get a list of all distributions, but it requires some manual work to get all the tarball urls.
Also, not all dependencies are known without running Makefile.PL, because some dependencies can only be determined dynamically (depending on which OS it is running, etc.)