Electronic Fax w/Bar Code

I have a call center product that can not fax but does support email. I need a solution that will convert a email to fax and print a bar code on the sheet to automate the fax return process. On the return the fax software should be able to identify the originating fax based on the bar code and use web services to update the originating Service Request via Web Services.
Thanks,
Gary