Tengo mis dudas de que un fax permita certificar legalmente algo, al menos un envío de fax normal y corriente.
Si quieres, se lo discutes al Tribunal Constitucional, en está sentencia, sentaron jurisprudencia al respecto.
Yo siempre prefiero usar el servicio burofax de Correos (que no tiene nada que ver con faxes, pese al nombre), pues este sí que permite certificar legalmente un envío sin ninguna duda, y que debería ser usado siempre para dar de baja un servicio a una empresa de telecomunicaciones y no fiarnos de la palabra del operador de turno.
Por eso he dicho, que el FAX tradicional es la forma MAS BARATA, con que guardes el resguardo del FAX, ya tiene validez legal. La mismita que un BuroFAX o una carta certificada con acuse de recibo. Ninguno de los tres, métodos, certifica que el receptor haya hecho otra cosa que limpiarse el culo con lo que le has mandado.