Hiring moving companies would be so much easier if you go local. This is not applicable of course if you are moving overseas or if there are no moving companies in your current locality that serves the area that you plan to move in to.
If you go local, you will have little or no trouble at all when you are in the early part of your research. All you need to do is open your good old yellow book and call the number of the moving company. These people can give you accurate or close to accurate estimates and rates as they know the taxes, the cost of living and everything else in your area. In return you will be able to manage you budget for your move.
Another benefit of going local for your moving company would be the honest to goodness feedback given by local people. You can even ask friends and family about the services that the moving company that you are thinking of dealing with in your move. Plus you get to have referral discounts and such if you know someone or if you get referred by a previous client.