Definitely paint and do any work on the walls and ceiling before doing the floors. The old carpet will serve as your drop-cloth.
For the ceiling, you can try sanding down the old paint to make the texture less obvious.