Вы можете использовать mutool (который входит как часть mupdf):
mutool poster -x 2 input.pdf output.pdf
Вы также можете использовать -y, если хотите выполнить вертикальное разделение.