Please provide more information: e.g post your errors - I've recently installed and used PAR:Packer - no problems whatsoever.
use GUI ppm (provided with perl 5.8.8) and install PAR::Packer 0.976 it should detect and install all of the dependencies automatically.
alternative to par : http://www.indigostar.com/perl2exe.htm