I made lots of lists including further contacts to make, things that I had to have reprinted, professionals I needed to find, local contacts who needed to know about my move, and more. I kept these lists separate from our regular moving lists, so they would not get lost in the shuffle. At least once a week, I reviewed the lists to see what I could tackle next. Friends in my destination area sent me their old phone books when they received new ones. If you haven't made friends and don't have family in your new city, you might contact the local phone company to ask for the local directories.
Most states have an organization that offers business assistance to small businesses.
Using the phone books, I found the Colorado Business Assistance Center. It had a publication that described the essentials of starting a business in the state. This gave me what I needed to know about registering my company's name with the Secretary of State. The booklet included a lot of general business information that was useful, too. I also contacted the Missouri Secretary of State's office to find out what I needed to do with my current name registration when I moved.