Acho que esse é o problema:
Pacote
libgcj10
então eu removi
sudo apt-get remove libgcj10
que também removeu quase todas as outras coisas para o PDFTK
sudo apt-get install libgcj9-0
Disse que eu precisava instalar todas essas outras coisas, então fiz isso e corri
sudo apt-get -f install
e depois
sudo apt-get install libgcj9-0
E, em seguida, instalamos uma versão mais antiga do PDFTK aqui
Em seguida, PDFTK instalado manualmente
sudo dpkg -i pdftk_1.41-3ubuntu1_i386.deb