Use a symlink to perl on the one machine to simulate the other machine, or create a new directory on both machines and place the symlink there, pointing to the proper perl binary. Use the symlink in the #! line.

Alexander