AcrobatのOCR機能は実行前に画像どうするかを、いくつかの選択肢で選べるよ
画質一切弄らないモードもあったはず
他のOCRソフトでも（jpg再保存は避けられないにしろ）クオリティ設定くらいは普通はできる
デフォ設定は高圧縮の場合が多いから業者はろくに調べずやってるんだろ
んでOCRやり直すのが面倒なんで適当にあしらってると思われ