Я нашел этот скрипт python-gtk, pdfbooklet, который берет PDF, перестраивает страницы, чтобы сделать буклет, и сохраняет это как PDF.
Он зависит от python-poppler.