Can you react to Frozen Fortress or a Temporary trigger at the start of your turn?

Yes. You can respond with Reaction spells or abilities to those start-of-turn triggers, including Frozen Fortress and a Temporary unit's removal trigger.