You could use env to do it (which will search PATH, so have that set correctly) like #!/usr/bin/env perl. Or another possibility would be to try and find somewhere (maybe /home/mylogin/bin/perl) which you can keep constant across all your platforms and then make that symlink to the correct local version.