When choosing a mover verify his license with your local DOT office.

Every moving company has to be licensed and insured. There are different types and levels of licensing, and the rules are different from state to state.