As I have mentioned in 474263, you may be missing the perl-devel package. Just apt-get update; apt-get perl-devel and give PAR make another try (of course, do make distclean; configure first)
apt-get is a front-end debian's package management system. Debian works with .deb files much the same way as ohter distributions work with *.rpm files. (Except better <g>.)
So, long story short, make sure perl-devel package is installed.