Are air conditioning companies required to be licensed to do business?

Yes, air conditioning repair and installation companies are required to be licensed in the United States in order to do business. It is likely an air conditioning company would need to be certified by the state as well as the by the EPA.