You can check a moving company's license by verifying their CPUC certification and U.S. DOT number. Ensure they meet all legal requirements before hiring them.