Welche PDFs sind das denn, die von Okular falsch angezeigt werden. Ich habe bestimmt 1000+ Dokumente damit angezeigt und nie war irgendetwas falsch (incl. Formulare und Formeln). Einzig beim World Development Report 2000 war die Anzeige falsch, mit Adobe Acrobat ging das dann, aber auch erst nach dem Wegklicken einer Fehlermeldung, dass die Schriftarten nicht korrekt eingebunden sind. Also nicht unbedingt ein Fehler von Okular...

OCR: Ich komme sehr gut zurecht mit OCRFeeder oder GScan2PDF, mit Tesseract im Hintergrund. Ebenso Qoppa PDF Studio mach ordentliches OCR.