> What am I doing wrong?
Nothing, it's a bug in PAR::Packer.
Please file a report at rt.cpan.org (for distribution "PAR-Packer") so that it doesn't get lost -
basically cut+paste your post here.
Shouldn't be too hard to fix, because the mechanism to pack some libgcc_*.dll is already there, but it expects this DLL to be in the same directory as perl.exe itself.