Your oil furnace can be replaced immediately with a propane furnace. While the process of having propane tanks installed at your house can take a few weeks, it is possible to quickly, easily, and inexpensively set up your furnace as a propane burning appliance. This way, propane can be delivered very quickly to your residence and can be used by your new furnace to heat your home.