It's not very clear for me what you really want or why. I suppose you are on Windows, or you wouldn't have that sort of question/problem. Here are the options i know:

• perl2exe (as others have already mentioned) makes big (1+ MB) executables containing the Perl interpreter along with your script and required modules.
• pl2bat needs Perl installed. It encapsulates your perl script into an executable windows batch file (through the use of a few simple but smart tricks to hide the 2 different languages from each other; have a look at the .bat file).
• map the .pl extension to Perl. Also needs Perl installed. The relevant commands to create the mapping are assoc and ftype. Type help ftype for an example. (I don't recommend this. Depending on what your scripts do, an accidental double-click can do quite some damage).

What I recently did on a small (~ 15 people) network is to put Perl and various little utilities on the server, and added this to the logon script:

setx PERLBIN \\Serv\apps\Perl\bin
setx PERL5LIB \\Serv\apps\Perl\lib:\\Serv\apps\Perl\site\lib
setx BIN \\Serv\apps\bin
setx PATH %PERLBIN%;%BIN%

setx can be found somewhere on the Microsoft site. It's from some resource kit.