Where are you moving to? Hopefully, you won't have too many problems besides the usual rigamorole that goes with change.
Almost two years ago, I went through the process of moving. I had a thriving business and great clientele and then got married and moved to the other side of the country.
One of my biggest challenges was finding work. Not because of massage saturation or no one was hiring. But the past work experience on my resume looked suspect. All three previous spas where I worked in the former state had all closed due to life changes of the owners or bad business practices. Then my office was closed because I had moved. The massage school where I graduated in 1999 had since closed b/c the owner had gambling problems. (A shame, it was a great school!)
Fortunately, I could use previous clients as references and also had several letters of recommendations from clients and previous work places. I also had my school records which I previously had gotten from the state board of education in the state where the school was.
A small inconvenience was that I was also moving from a regulated state into an unregulated. So, I had to run around and get fingerprints, photos and that kind of crap.
Also, therapists are generally paid much less here than in the East coast and that was hard to deal. Another challenge was working at someone else's office after running my own show for almost three years. One of my newer clients here had a great space and now I've been with her for over a year and she's wonderful and pays me a great % that you just don't find here.
Other than those small issues, there really weren't many difficulties. Not many therapists do the type of work I practice so although there are a LOT of therapists here, gaining a clientele wasn't difficult.