Schau dich mal unter
fax gateway um. Da gibt es eine Menge die solche Services anbieten.
Das machen auch viele Internetprovider (wir nutzen momentan diesen Service über unseren Provider - und das ist sicher besser als einer aus dem "Netz").
Auch VoIP-Anbieter machen FAX-Service mit, da kann man - vertrauen in Stabilität des Netzes vorausgesetzt - auch eine Menge Geld sparen. Ich habe mir das gerade von ein paar lokalen Anbietern angschaut, weil bei uns ein Umstieg ansteht. Da gibts in der Regel dann auch eine virtuelle Telefonanlage mit allem Schnick-Schnack und FAX in beide Richtungen lässt sich auch komfortabel einrichten.