We left our kids with grandparents for a few days to clean. We had no electricity and it was over a 100 degrees. The house was absolutely filthy. After the electricity was turned on and the home was clean (about 3 days later) the grandparents drove 5 hours up to bring us our kids.
Do not use ammonia... it will seriously leave you gasping for air if you are doing a large amount of cleaning. If you use something to make your own cleaner, use borax or vinegar!
Definitely use gloves. A mix of paper towels, rags we can rewash and sponges are good to have on hand. We went through so much cleaner, I just went to the dollar store and bought it. So really, it depends on how dirty the home actually is. Ours looked like it had been occupied by a pack of pigs.
We scrubbed down the bathrooms and kitchen first, then the other living areas come next.
As far as painting, you do need to clean the walls baseboards first.