Você pode encontrar o pdfedit para Linux em:
O Ubuntu atual removeu o suporte para a biblioteca libqt3-mt. Atualmente você pode adicioná-lo editando seu /etc/apt/sources.list e adicionando as linhas:
# libqt3-mnt
deb http://old-releases.ubuntu.com/ubuntu lucid main
Em seguida, execute:
$ sudo apt-get update
$ sudo apt-get install libmng1 libqt3-mt
Agora você pode instalar o pdfeditor com (escolha 32b ou 64bit):
Instalar o pdfedit (32 bits)
$ wget http://us.archive.ubuntu.com/ubuntu/pool/universe/p/pdfedit/pdfedit_0.4.5-2_i386.deb
$ sudo dpkg -i pdfedit_0.4.5-2_i386.deb
Versão de 64 bits:
Baixe e instale o pdfedit
$ wget http://us.archive.ubuntu.com/ubuntu/pool/universe/p/pdfedit/pdfedit_0.4.5-2_amd64.deb
$ sudo dpkg -i pdfedit_0.4.5-2_amd64.deb