Como dice Cluster, MySQL no tiene nada que ver con enviar FAX. Ni siquiera PHP. Si el servidor tiene un metodo para enviar faxes, PHP podria interactuar con ese metodo. Por ejemplo, si el servidor tiene un programa que envia faxes y permite procesos batch (por lotes) o permite enviarlos via linea de comandos, PHP podria llamar a ese programa. Ese programa tendra unos requisitos para enviar el fax. O quizas puedes contratar un servicio al que mandas un email (con PHP) con cierto formato y el lo reenvia como FAX. O un servicio de webservices, que te conectas con PHP y SOAP y le mandas los datos del FAX y el lo envia como FAX. Tendrias que investigar ese tipo de servicios.
Y sobre el SPAM-FAX, dices que:
Cita: la gente que se le suscriba en la pagina web
Si al suscribirse se especifica que aceptan recibir publicidad por fax, no seria SPAM. Ademas, si no lo pone y me piden el FAX y recibo faxes de SPAM, se te puede caer el pelo, si estas en un pais con leyes antispam (en españa creo que la LSSI tambien afecta a comunicaciones telematicas).
Saludos.