Hát erre nem sok lehetõség van linux alatt. Talán ez a legjobb erre a célra: http://poppler.freedesktop.org/ De ezzel is pl csak olyant lehet, hogy: pdftohtml, pdftoppm …

Esetleg imagemagick segítségével:
convert akarmi.pdf image_%04d.tiff

a tiffeken meg max valami karakterfelismerõ:
http://www.gnu.org/software/ocrad/ocrad.html

Megszerkeszteni sosem fogod a PDF-et, asszem. A szabadalom (vagy licensz? törvény? bah) asszem úgy szól hogy bárki készíthet progit ami valamilyen formából PDF-et kreál, de kész PDF-et módosítani nem lehet. Illetve _képként_ megszerkesztehted, és mentheted PDF-be…de akkor gimppel pecselhetsz a pixelek között, az eredeti formázás nem lesz már benne.

Most nem értem azt a nagy kínlódást
1) pdf-et lehet szerkeszteni („ezer” program van rá, noha nem ingyenes, legfeljebb kipróbálás céljából… de ez fúj ugye)
2) a pdf-et (ha ismert verzió) minden további nélkül elég tökéletesen át lehet konvertálni ps-be… innentõl kezdve a szerkesztéshez akár már egy sima szövegszerkesztõ is elég. Persze, ha a latex jobban tetszik, akkor ps2tex…
(ráadásul a ps-bõl külön ki lehet nyerni a szöveget, meg a képeket parancssorból… nem tudom milyen hatékonysággal nem próbáltam. Tövábbmegyek, a teljes pslib megvan opensource-ban.)
Ja és temészetesen a latex, vagy ps pdf-fé „gombnyomásra”
Mi kell még? (A tanulás, meg tudáson kívül…)