We recommend these tips: Check Google and Yelp moving company reviews and look for a positive or negative trend. Verify their credentials, including their license. An interstate moving company must have a DOT number on their website and ads. They may also be certified by the ProMover program. Remember reputable movers won’t ask for a large, upfront deposit. Check their experience; a long track record demonstrates expertise.