Also, gibt 2 moeglichkeiten.
von Activestate gibt es da das Perl DevKit welches das Programm PerlApp enthaelt. Damit kannst du binaries erzeugen, ist allerdings nicht freeware sondern muss gekauft werden um es zu benutzen.
Ansonsten gibts da noch PAR:
http://par.perl.org/
da wird einfach der Activestate Perl Interpreter mit allen modulen in eine Binary gepackt und beim start wird dann jedesmal der interpreter entpackt. Das ganze ist natuerlich nicht sonderlich schnell und es kann immer nur eine PAR ausgefuehrt werden weil das programm nicht besonders clever beim entpacken ist.