Мой любимый способ сделать это - преобразовать PDF в ps и обратно. Это не всегда работает, но когда он работает, результаты хороши:
ps2pdf input.pdf output.pdf
Это также напрямую работает с pdf, как это предлагается в комментариях.