I have a propane fueled furnace and I have been without power for the past 3 days. When the power comes back on, is there any procedures I would have to do to restart the furnace?

None that I am aware of. Just set the thermostat and power it on. In the event it has a standing pilot make sure it is lit.