Moving Companies Miami must be registered with the Federal Motor Carrier Safety Administration (FMCSA) if they offer long-distance moves. Whether they are a moving company or broker, they must possess a valid Department of Transportation number. You can check above movers to know if they are licensed.