What I did when I changed litterboxes was to put a clump of their pee and poo in the new box. Then it smelled like the old one and I had no trouble getting them to use it.