Balíček poppler-utils, příkaz pdftotext, ale tuším, že sem míval problémy s řěčýžýůážřžč... nevím, jak si poradí s šifrovaným souborem (proti kopírování textu).
BTW zkus napsat pdfto a nechat to doplnit, je tam víc výstupních formátů (e.g.: pdftohtml).
Co se kopírování týče, Adobe Reader 8 to umí, ale jen u nešifrovaných souborů (tam hází pak divné znaky).