Would like to convert this older model to propane. Where might I find parts? Understand I need to change the orifices and the gas valve?

Some require you change both orifice and valve, some require only adjustments. I would recommend you contact a Carrier dealer as Tempstar is one of their products. A lot depends on age. Older models are easier to convert.