I would do all the painting first. Assuming your using latex, the paint will be thoroughly dry over night. You can always touch up the walls for any dings or diviots.
Then do the floors, the base boards will be replaced or removed any way. When installing the new ones, paint them out of doors, allow to dry and then do the mitres, and walla.
© 2016 Renovate Your World LLC