
You need a room you can shut them in for the first week, with their litter tray in and bowls and things. (This helps them to feel confident and secure, because they can feel very overwhelmed when presented with a whole new house all in one go.) Then gradually let them in more and more rooms.
I like Feliway plug-ins (better than the spray) too. Will they have been neutered when you get them?