Bueno, la verdad es que vi tu pregunta y me parece que no es muy facil la respuesta. Sin embargo te dare la respuesta mas factible que yo conozco para poder hacerlo. Lo primero que todo el fax donde deseas que te lleguen los datos debe estar conectado a un servidor. En este enlace te muestro un poco como se maneja los estandares de comunicación en general.
http://www.angelfire.com/co/Lbit/Pcs/Comunica.html
Esta es una guia muy basica pero por ahi puedes empezar. La verdad no se muy bien que tipo te conexión tendran los fax. En caso de que sea serie (lo cual dudo mucho) existe una clase que permite interactuar (busca en google how to use php serial class). En caso de que sea de otro tipo (paralelo, usb, modem, etc) trata de buscar una clase que haga lo mismo que la clase que te comento. Crear algo desde cero sin conocimientos de electrónica y transmision de datos puede ser asesino.
Bueno, la idea entonces es mandar un correo con los datos a ese servidor que te comento, guardas esos datos en un xml, hoja de texto, base de datos, etc, etc y los conviertes de formato, no se cual es puede ser binario, ASCII, hexadecimal, etc y con eso ya "podrias" trasnmitir tu fax.
He hecho pruebas con puertos serie y me ha ido bien. Este es un esquema general de lo que se me ocurre que puedes hacer. Si tienes mas preguntas consigue a alguien experto en electronica que te asesore y te explique que tipo de puerto usa la impresora y como se manejan los datos.