Formmail.pl Installation

I have 6 contact forms on my site. The host server will not allow the php formmail script that I normally use. The host service says that they will only accept matts formmail.pl. My 6 contact forms area already built. I just need someone to install the formmail script and make sure that the contact forms are working.