Я подозреваю, что вам было бы лучше сделать это, манипулируя выходным PDF, а не изменяя LaTeX.
Например, если вы можете печатать в файл на вашей платформе, в диалоге печати могут быть варианты для его настройки. Ваше средство просмотра PDF может быть в состоянии организовать это, если только вставляя пробелы каждую вторую страницу. Или может быть графический интерфейс или инструмент командной строки, чтобы сделать перестановку за вас.
Сказав это, у меня нет конкретных рекомендаций относительно того, какой инструмент вы могли бы использовать. Быстрый осмотр убедительно показывает, что инструмент pstops
может что-то делать в этом направлении, но это помогает, только если вы генерируете свой PDF из postscript.
Так что нет рецепта, боюсь, но это, вероятно, будет лучшим направлением.
(или, мета-ответ: найдите другую типографию или позвоните снова и надеюсь, что вы получите кого-то, кто даст вам другой ответ!)