Turn every page of a PDF by 90, 180, or 270 degrees and save it.
Free, runs entirely in your browser, and nothing you enter is ever uploaded to a server.
All of them, which is what a sideways scan usually needs. For per-page control, PDF Factory Studio has a page grid.
Yes, it is written into the saved file, so it opens the right way up everywhere.