You can always install Perl to a network drive that is viewed by all machines as being in the same place. On Windows there is one dll that you need to find and put into Perl's bin directory (don't know if you still need to, but it is called something like PerlCRT.dll, I don't swear to the exact name though other than it went in system32 and started with "Perl"). After that on each machine you just have to put Perl's bin in the PATH where executables are found (it is an environment variable in Windows) and all should work fine.

Perl won't work well if it thinks it was installed to a different place than it now is being seen at. Perl won't work properly if its bin is not in your PATH. Beyond that follow your regular OS-specific instructions for how to run Perl.