Yo algunas veces he usado, con diferente resultado, un programa gratuito llamado PDFILL.
Entre sus herramientas, PDFill PDF Tools, encontrarás también la posibilidad de rotar páginas y cortar márgenes a la medida que quieras y en todas las páginas del documento a la vez.