Você pode usar a edição PortableZIP do Strawberry Perl, disponível aqui .
Há também uma edição em ZIP que não requer privilégios de administrador, mas você precisa executar alguns scripts de pós-instalação manualmente após descompactar.
Dependendo do seu script, algo como Perl2Exe também pode ajudar:
Perl2Exe is a command line program for converting Perl scripts to executable files.
This allows you to create stand alone programs in Perl that do not require the Perl interpreter. You can ship the executable files without having to ship your Perl source code.
Perl2Exe can generate executables for Windows and Unix target hosts.
Perl2Exe can generate cross-platform code. For example you can generate code for Solaris from a Linux machine.
Perl2Exe also allows you to create no-console programs using Tk.