I wanted to install a progammable thermostat to my oil fired furnace with air and was told that I would have to insall a relay on my furnace. Where do I install the relay and how?

Provide us with a complete wiring diagram of the furnace and the thermostat. Much more info needed to be sure your system does not get damaged by improper wiring.