Ask the carpet cleaning company that you call if they are licensed with the state of New Mexico. You can also check for this online through different local government websites.
Every carpet cleaning company should carry insurance related to the services they offer in-order to cover any damages that might incur while servicing customers. This doesn’t mean simple personal auto coverage, they should carry a umbrella insurance policy on their business and commercial auto on their vehicles. It is also a good idea to ask the carpet cleaning company that you choose if they run background checks and drug test on all their employees.