There are several ways to check if your moving company is licensed and registered. 

Check with the D.O.T (Department of Transportation).

Check with AMSA (American Moving & Storage Association) see if your moving company is registered. 

Check on the BBB site, see if the movers are registered and what is there rating. 

Check with the FCMSA - (Federal Motor Carrier Safety Administration) see if company is registered and licensed. 

Check with your local real-estate agent if they can recommend you with a Mover. 

Request a company profile, check how long there in business, request to visit the facility if its within distance from your residence.

links to AMSA, BBB, FCMSA - can be found in our recourses page.