I had the worst time getting my cat to use the litter box when we moved. He would actually go to the litter box, but just do his business outside of it!
The vet recommended Amitrptyline for anxiety (because of the move). It worked..and I haven't noticed any side effects.
It isn't very expensive, and I use the coupons from ...