Prova pdfsandwich[1] per il testo selezionabile e pdftk per aggiungere un index al PDF.
[1]http://www.tobias-elze.de/pdfsandwich/