Scam, almost certainly.. A. j. Perri has spent a good amount of time recently under state review and it didn't end well.

Get a good plumber (one your neighbors recommend). If the furnace is gas, see what PSE&G is offering. Stay away from a)Home Depot and b) A J Perri.