The first thing that you need to do is see the vet to rule out a medical problem. Any time that our cats have litter box issues, this is our first place to look. This is most often caused by a urinary tract infection or crystals (or stones) in the urine. These issues CAN be brought on by stress, as in the stress caused by a move.
If the cat feels pain every time that she enters the litter box, she will stop going in it at all, even for BM's.
If she's peeing in inappropriate places, you can try a product called Feliway. It contains cat hormones and will deter inappropriate soiling. Use it all the places where she inappropriately soils to deter her from peeing there in the future.
You need to see the vet as soon as you can for a urine culture and to get a diagnosis and start treatment.
Let me know if you have more questions.
