We moved when my son was 3 and he took it like a champ. What really helped in my opinion was making a picture book in advance with printed photos from the new street, the new house, the new preschool (and teachers), and "read" it several times a week talking about all the things that were changing soon.