What should we do first?

You've got a good thought on all of this -- top down. You could still pull the carpet up at the beginning, though, to be able to have better access to the baseboards when painting. If you're going to refinish the hardwood floors, do that the very last. It will sand away any paint drops you may have gotten on the floor. You are SO going to love your new home.