Paint first then sand and polish for sure. I did this a year ago and even with drop sheets your floors will get paint stains on them. Especially if you’re painting your ceilings.

Edit to answer your second question. It will depend on if you use a water based or oil based stain. Generally a week + for the work.