Replacing the gas furnace

My gas furnace is from the 40’s or 50’s, very old.  It has been reliable for the past 5 years I’ve been in my two family home.  I would like to get recomendations on contractors that can come over and give me a quote on replacement.  Anyone has recent good/bad experiences?