Make the decision based on the complete system
Price matters, but HVAC replacement is a field-installed mechanical system. The contractor's design, installation and commissioning work directly affects the result.
A strong contractor should be able to explain why particular equipment and capacity are being proposed, identify existing system limitations and put the scope in writing.
Licensing and insurance are baseline requirements, not substitutes for technical evaluation and clear project management.