By all means, ask for an energy audit. And go from the recommendations.
There is energy-efficient energy furnaces available. Check the gov website.
https://www.energy.gov/energysaver/furnaces-and-boilers
There should be energy rebates and tax credits coming up this year. Take advantage of them if you decide on a new furnace.