Hallo,
Mail to Fax Lösungen bieten viele Anbieter, wenn Du das kommerziell brauchst würde ich mal bei 1&1 Puretec, Telda.net oder sonstige grosse Provider oder Telefonfirmen schauen.
Was wichtig ist, da dich jedes Fax Geld kostet, würde ich auf jeden Fall eine Begrenzung einbauen, damit Dich niemand durch Massenmails ruiniert (z.B. nur 15 Mails von einer IP-Nummer, und ein gesamtes Tageslimit von 1000 Faxen, über die tatsächliche Menge würde ich mich immer per E-Mail benachrichtgen lassen).
Wenn das Fax aus einem CGI-Script kommen soll, musst Du halt einfach eine E-Mail mit Sendmail generieren, und die an den E-Mail to Fax Server mailen.
Gruss
Marko