Firefighter, hast Du denn die Möglichkeit auf das Erscheinungsbild des Faxes einzuwirken?
Vielleicht lässt sich ein großes Problem bei der Texterkennung schon dadurch umschiffen, dass ein entsprechend OCR-tauglicher Font verwendet wird, wie z.B. auch auf Überweisungsträgern oder anderen, teilweise amtlichen Dokumenten angewandt wird.