That's not a perl problem, it's a sendmail problem.
The fact that sendmail can't find perl is something you
have to fix on the sendmail site. You're much better
off asking in a more appropriate forum, for instance,
in the Usenet group comp.mail.sendmail.
Abigail