Moving within Utah?
As far as we could find, Utah does not license household goods movers specifically. Movers still need a business registration, and a USDOT number above certain vehicle weights. Get a written estimate and ask for references.
Summary only — confirm with the state agency. About state licenses 