We took everything cat related...(their furniture, potty boxes, bowls, toys and towels they'd layed on and so forth), and confined them to one room at the new place. I put them in the office, where things didn't have to go in immediately...then I put a sign on the door "Open and DIE". There were two cats at the time.

It was easier that way, than trying to catch them at the old place when they're already freaked out from the commotion and making them stay in the cages while we got the room they were in packed.

Came back to add that everyone did great! They came out with tails high and started sniffing around.