Fax to TIFF to OCR to PDF to internet transfer to TIFF to fax
But anyone still requiring fax would probably just be happy "it came out of a fax machine / software."
Legally I guess this becomes the problem of the party that introduces the intermediate stages. The other party doesn't need to care.