Does a moving company have to pay sales tax?

In general a company buying items for resale or use in the manufacture of another product or service does not pay sales tax.

If your question was do you pay sales tax on a moving companies services it depends on the state. Some states tax some services and not others, some states don't charge sales tax on any services. In some cases there are federal sales taxes called "Excise taxes" or fees charged on services.