Will Teferi's Protection remove a Paradox Haze I've attached to myself? Teferi's Protection grants protection before it phases your permanents out, and the rules for protection say that "auras can't be attached to that player." Does this cause the aura to unattach immediately and then phase out unattached before state based actions can kill it, (meaning it will die when it phases back in) or is the unattaching part of the same SBA such that it's still attached to me when it phases out?
No. Putting an aura into its owner's graveyard for being illegally attached is a state based action, and those are not checked during the resolution of a spell or ability, only afterwards. By that time, the Haze is already phased out. When it phases back in, the protection effect has already ended.
Former Rules Advisor
"Everything's better with pirates." - Lodge
(The Gamers: Dorkness Rising)
"Any sufficiently analyzed magic is indistinguishable from science."
(Girl Genius - Fairy Tale Theater Break - Cinderella, end of volume 8)