Area
Furnace and AC help in Blende, Salt Creek and Vineland
Three unincorporated communities next to Pueblo. The phone number reaches an independent HVAC contractor who works in the Pueblo area.
The same mailing area, a different building office
Blende, Salt Creek and Vineland share the 81006 ZIP code with part of the City of Pueblo, so a mailing address alone doesn't tell you which building department applies.
Run the street address through the city limits search. If it isn't inside the city, the job falls to the Pueblo County Building Division and its permit portal.

Licensing on the county side
Pueblo County code chapter 15.10 applies to all unincorporated areas of the county. It requires mechanical contractors to hold a county license issued after examination, and it bars anyone from advertising or using the title of contractor without that license. Ask a company which county license class it holds.
Older farmhouses and their furnaces
When an older standard furnace shares a chimney with other gas equipment, replacing it with a condensing model changes the venting for both. Ask the contractor to walk you through how the new furnace will vent. The replacement page covers the options.
Carbon monoxide rules apply the same way
Colorado's alarm requirement in C.R.S. 38-45-102 is state law, so it applies whether the home is in the city or the county when a fuel-fired appliance is replaced under a permit.
Where these facts come from
Cold house, warm house, or a system you're unsure about?
Call and describe what the furnace or air conditioner is doing. You'll be put through to an independent HVAC contractor who works in Pueblo, and the two of you take it from there.