In diesem Artikel ist beschrieben wie man eine .exe erstellen kann. Mehr gibt's auch unter http://perl.renee-baecker.de/PAR.pdf.

Wenn man das gemacht hat, hat man eine .exe, die man auf anderen PCs läuft. Allerdings ist es so, dass sich die Datei nur unter Windows ausführen lässt, wenn Du die .exe unter Windows erstellt hast. Und wenn Du sie unter Linux erstellst, kann man die Datei nur unter Linux starten...

Eine .exe hat mit dem Web gar nichts zu tun. Wenn Du willst, dass man das Skript über den Browser starten kann, dann muss der Hoster auch Perl-Skripte erlauben...

Wenn Du es nur zum Download anbieten willst, dann solltest Du entweder eine .exe oder eine .zip machen...