All for-hire moving companies that operate in interstate commerce must be licensed and insured.
The fact that a mover is registered does not imply that DOT or any other government agency endorses the mover.
In addition to the information provided by this search tool, you should always check whether an interstate moving company is licensed and maintains the required level of insurance.