Well the only advice I can give is expereince on what happened to us. We moved to WA from NZ and our little man was 2, it was a huge life change for everyone and they kids really found it hard to cope, my sons sleeping pattern went out the window!!, waking all hours of the night and crying lots. We took him to Big W ( or you can go where ever). and got him a soft toy, He choose what he wanted ( with some little persuation lol) and that was his new special friend. The one he choose was a stuffed little boy type teddie. hes really cute with a cap on and clothes but a soft toy. This worked absolute miricals for us. He took it absolutly everywhere he went, It was super special that Ted Ted slept with him to keep him company, we told my little DS a story about it. He took ted ted ( toys name) to daycare, on daily outings, and to bed. Even now over a year on he will still take him out when we are going somewhere that he thinks is a little unfamilir or scary to him. He chipped his tooth the other day and had to go to the dentist so ted ted came with us. Usually otherwise he just stays in DS bed.
I would definatly recomend you try this, I think it is something constant and secure in his life and maybe you could say its because he is a big boy now and has a big boy bed???. Im sure you will think of a story. I also think it would be good if he is going to daycare now? they do find it hard.
HTH ( after I have written all this I just thought mayb he already has something like this lol )