Check their own permit records as well as verify with the DOT that the licenses are current.
Clearly and boldly labeling furniture, might save hours on a move. So, when you intend to move, ought to find a moving company as early because you can.