In terms of using PAR::Packer, there isn't that much of a difference between doing that on win32, MacOS, or Linux. If you're referring to "but I don't know how to set up an environment with everything to invoke the same 'pp' command line that I used on Windows", then the answer is most likely:

sudo cpan PAR::Packer Some::Module::That::You::Need Other::Module::That::You::Need ...

If that fails, then you might be missing the perl headers that some vendors don't ship with perl. Commonly, the package will be called something like "perl-devel", "perl-dev", "perl-headers" or the same with "lib" prepended.