Di certo ti conviene salvartene una foto con una buona risoluzione e poi lavorare su copie di quella...

Forse ti occorre di qualcosa come GIMP, per giocare su tonalità e curve di colore... poi quali siano gli strumenti giusti non ti saprei dire. E il risultato dipende di certo di quanto è messo male il tuo fax. Se somiglia a uno scontrino fiscale che tengo nel portafoglio da circa un anno, direi che puoi metterci una croce sopra..