In many cities like Albuquerque, small carpet cleaning companies come and go rapidly. Ask any carpet cleaning company that you call if they are licensed in New Mexico.
Every carpet cleaning company should also carry commercial auto insurance, but also some type of umbrella insurance that covers the particular services they offer.