Yes, this is a very good way to accomplish this.

Note that you may have to do pp -x yourProgram.pl to "capture" the needed libraries.

(If your program requires parameters when run, pp has an -xargs option with which you can specify the parameters. (I suggested this option a few years ago. Thanks again to the PAR::Packer devs for adding this.))

If the resulting package still doesn't work, try adding -a /path/to/library for each of the still missing needed libraries.