Entweder Du nimmst einen Konvertierer und konvertierst z. B. nach Word um es erneut als PDF zu drucken, was im Regelfall aber zu kaum brauchbaren Ergebnissen führt, oder Du nutzt am Besten die OCR-Funktion in Adobe, die seit Version 9 (auch bei Spalten!) wirklich exzellente Ergebnisse liefert, und machst mit Copy/Paste ein Word-Dokument, das Du erneut nach PDF druckst. Ich persönlich würde gleich zum 2. Weg greifen.