You might try it with the "env" program trick:

In the long run, putting perl or a link to it in a standard place like /usr/bin would be a better idea. If you can't do that, then editing the script to use the right shebang is still probably better than launching it via sh or env. If perl is in your path, it's a one-liner:

-sauoq
"My two cents aren't worth a dime.";