Long distance move, a quick primer
Now if they have local office you should check it out. This way you can see their storage facilities and their trucks. You can then fairly assess the company with the safety of their storage facilities and the quality of their trucks. For example, moving companies that do not have permanent company name and logo on their trucks is certainly what you do not want. Comparing the quotes from the different moving companies is your third step.