Подскажите софтину (желательно бесплатную конечно), с которой можно рекдактировать PDF-файлы.
Реально ли изменить картинку, сохраненную в PDF без потери качества?

Картинку - навряд ли. В Акробате методом научного тыка я тока функцию Schwärzung нашёл - кусок документа скрывается, на его месте можно альтернативный текст написать, но картинку не вставить.