All moving companies operating in Los Angeles are required by law to register with the Federal Motor Carrier Safety Administration (FMCSA) if they do out-of-state moves. Any company selling moving services in LA also must have a valid Department of Transportation number regardless of the service they provide.