normally when i come across a PDF which i can't annotate or copy text out from, i solve my problem by finding a different publication of the document .
@maya I have heard of people throwing them into Calibre to have its OCR stuff handle it, I think Zotero has a similar integration, and paperless definitely does though it's more meant for scanning mail (it's all just Tesseract in the end)