Fondamentalmente ti serve un fax o qualcosa che lo emuli.
Php da solo non può mandare fax.
Comunque se hai voglia di sbatterti un pò:
http://www.hylafax.org/content/Main_Page

e poi :
http://www.koders.com/php/fidA208056...68D35DBEB.aspx