I tried
CutePDF Professional that claims that it can "Resize Pages to any Paper Size".
It didn't work well. And I suspect the only way to do it properly, is to convert PDF to RTF and manually repaginate document. Especially if PDF has small details/fonts, charts, tables, etc.