It may take some time for them to adjust to the move, same with any cats, but eventually they'll be fine. Start out by keeping them only in one room, it'll become their safe room. After a week or two, or a month, whenever they seem happy and fully relaxed in the room, let them start exploring other parts of the house but make sure they can always run back into that room if they get spooked.
As far as stairs go, they just naturally use them as long as they feel like it's safe to explore, no training needed.
I moved a 15 year old cat that had hardly ever been out of the apartment in his life (he'd pee everywhere in his carrier he'd be so scared and he would - and still does - run and hide from strangers, and a stranger was anyone he didn't see weekly for several months on end) ... we gave him the laundry room and it took him at least a month until he seemed fully relaxed in there. We made sure he had a nice closet area to with blankets to hide in and he adjusted eventually. He even got used to going into the yard, of course the first few times he peed everywhere he was so scared, but after that he slowly realised it was ok.
As far as stairs go, they just naturally use them as long as they feel like it's safe to explore, no training needed.
I moved a 15 year old cat that had hardly ever been out of the apartment in his life (he'd pee everywhere in his carrier he'd be so scared and he would - and still does - run and hide from strangers, and a stranger was anyone he didn't see weekly for several months on end) ... we gave him the laundry room and it took him at least a month until he seemed fully relaxed in there. We made sure he had a nice closet area to with blankets to hide in and he adjusted eventually. He even got used to going into the yard, of course the first few times he peed everywhere he was so scared, but after that he slowly realised it was ok.
