If I deciphered the messages in your post correctly, it looks like you're trying to install version 1.013 PAR::Packer on Strawberry Perl 5.12.3 (32-bit). Is that correct?
To see if I could replicate your CPAN install issue, I tried to install PAR::Packer into portable Strawberry Perl 22.214.171.124 (32-bit) by typing the following: cpan install PAR::Packer
On my first attempt, it installed all the prereq modules, but PAR::Packer itself failed. My second attempt, I tried the force flag (cpan install -f PAR::Packer). It installed just fine that time.
Are you sure that you can't install PAR::Packer 1.013 via CPAN?