С кириллицей нет проблем в плагине для открытия PDF в OpenOffice. Но там возникают проблемы с удобством редактирования,так как открыть документ можно только в "Рисовании".
В свое время пробовал множество программ для редактирования, но под линь ничего достойного не нашел. Почти все имеют свои проблемы, кроме того, еще и графику многие не отображают.
Для себя эту проблему пока решил следующим путем: пользуюсь переводом PDF в DOC формат через интернет сервисы (их сейчас много разных, приводить ссылку не буду), а потом DOC уже открываю и редактирую в OpenOfice. В PDF ОО уже сам может перевести. Может это и через "одно место", зато все проходит быстро и без каких либо проблем.