One solution that usually works is to use pdfjam from the texlive distribution
pdfinfo input.pdf
pdfjam --outfile output.pdf --paper letter input.pdf
