mikasue,
I am confused. You read the PAR documentation that states:

(If you want to make an executable that contains all module, scripts and data files, please consult the pp utility instead. pp used to be part of the PAR distribution but is now shipped as part of the PAR::Packer distribution instead.)

Then, you went and installed PAR::Packer and it didn't install the command line utility or are you trying to install an old version of PAR back when pp used to be part of that distribution or what?