полноценный OCR для Линукс

Нет

gocr, clara-ocr

а gocr с русским работает?

Данные экземпляры могут рассматриваться только как пре-альфа 0.0001 - ибо даже с английским они предпочитают плодить свои коры, а не распознанные тесты. А с русским мне так и не удалось хоть отдаленно заставить их работать, хотя кирилица в конфиге и есть. но скорее как упрек разработчика, что такой язык вообще существует, нежели чем как рабочий инструмент.

wine вроде бы работает со сканерами, можно попробовать какой-нибудь FineReader из-под него запустить.

Можно - но не выше FR2.0, что печально.