Hast Du einen Rechner mit Windows und Perl zur Verfügung? Wenn ja, dann sollte es kein großes Problem sein, eine .exe zu erstellen - außer Du verwendest wirklich Linux-spezifische Sachen.

Ich würde so vorgehen:

* Skript von Linux-Rechner auf Windows-Rechner kopieren
* Laufen lassen und nach und nach Fehler beseitigen
* exe erzeugen