You can probably use PAR (mentioned here) to package up you Perl script and the modules that it needs.

There are other packaging options and links to more background in the node Re: perl exe execution.