Recent versions of Perl know to ignore the \\r's. The problem is that the shell will look for /usr/bin/perl\\r and not find it.
One solution is therefore to make /usr/bin/perl\\r a symbolic link to /usr/bin/perl. Another is to tell them to always use -w to turn on warnings.
Cheers,
Ben