Folgenden Befehl im Terminal eingeben:
sudo apt-get install pdfshuffler
Damit sollte das Programm im Startmenü unter Office zu finden sein.