The Federal Motor Carrier Safety Administration (FMCSA) is responsible for regulating interstate trucking companies. It’s part of the Department of Transportation. To find out whether a company is legitimate, check the FMCSA website.