Have you done a google search for "fax over internet".
There are a number of sites and programs to send and receive faxes like email. Maybe if you found the right combo,
you could do the form submissions with LWP. I thought about
it awhile back, but figured email was easier anyhow.