Can my natural gas steam boiler be converted to propane?

Yes! Orifice and spring weight on gas regulator all information that can be gathered to gather buy the boiler makers information and most likely will send you the kit. If not done correctly propane is a very mean fuel that packs a big bunch so don't play with it.