“Replacing the gas furnace individually may very well be OK, but my advice would be to constantly switch the refrigeration method at 1 time.  Which means the outside unit and air handler or furnace coil must generally get replaced alongside one another.“Look at a company’s opinions and track record – mainly because a brand new air conditio