Question about a saved PDF document?

I have a PDF doc that was saved sideways. Is there a way to resave it without having to scan it again right-side-up? I tried rotating it the way I want and then hit save as (since I can't hit save) and override the old one. But when I reopen the doc, it is sideways again! Boo! Please help me! Thanks! :)

Sujay2014-01-30T11:04:26Z

Rotate your PDF online.
http://www.rotatepdf.net/
http://www.pdfrotate.net/

I hope your PDF docs are not too large because such online services often have size limitations.