As others have pointed out, having #!perl will not work as Unix systems need the full path to the executable.

There is a way to achieve this, using part of the mechanism that is ExtUtils::MakeMaker, uses to handle scripts (exe_files):

perl -MExtUtils::MY -e 'MY->fixin(@ARGV)' *.pl
[download]

See my use.perl journal on the subject.