Nein. .par-Files ist einfach nur ein Archiv. Erst wenn Du eine .exe erstellst, wird der Perl-Interpreter in den Header geschrieben.

Wie man Module installiert findest Du in diesem Artikel. Da die Module C- bzw. XS-Code enthalten und Du anscheinend den Compiler nicht installiert hast, solltest Du die Module via PPM installieren.