Você pode tentar PDFedit , IIRC, pode alterar a fonte de um PDF, mas é baseado em QT3, portanto, mais recente distros o estão removendo.
Se você não pode usar isso, tente este , eu acho que também tem essa capacidade.
Se eles falharem, tente outras alternativas para Acrobat e PDFedit .