Ich denke das ist das Problem:
Paket
libgcj10
also entfernte ich es
sudo apt-get remove libgcj10
was auch die meisten anderen Sachen für PDFTK entfernte
sudo apt-get install libgcj9-0
Ich sagte, ich musste all das andere Zeug installieren, also tat ich das und rannte davon
sudo apt-get -f install
und dann
sudo apt-get install libgcj9-0
Und dann eine ältere Version von PDFTK von hier installiert
https://launchpad.net/ubuntu/karmic/i386/pdftk/1.41-3ubuntu1
Dann manuell installiertes PDFTK
sudo dpkg -i pdftk_1.41-3ubuntu1_i386.deb