Check with your better business bureau and your state attorney general. If you did not have a signed contract authorizing the installation of a new furnace then you should not have to pay for it. Check the laws in your state and fight it if you have the legal right.