I clean the whole place before you unpack a single box, especially if you want the new-home smell to beat the dog smell for once. I notice the corners, baseboards, vents, and the spots that need extra attention, then I just do them. If you want someone calm and thorough who won't judge the pet hair, reach out whenever happy to answer questions first.