Is Protection affected by Dispel Magic? Please say no. I don't want it to be. I wanna put protection on my new team, but I don't know if I should use a ToE to stack it on him or a RoS to increase it and hold off DM.

I also would like to know if anyone's figured out what order these enchantments/AC or whatever stack: MgS DD protection, AC protection, Endurance, AMF, Protection. It could have a great impact on the damage reduced in the end, so I'm very curious....if anyone has an answer to either of these questions, please, by all means, tell me!

All enchantments do stack.
Stacking defensive enchantments is not recommended however, because of Dispell Magic. The spell level is what stacks, not the spell effect.

Dispell Magic affects all enchantments cast on the minion(s) on which the Dispell Magic is cast on, so it affects all Offensive Enchantments casted by the same team that casted the Dispell Magic (not good), and all Defensive Enchantments cast by the opposing team (good).

MgS, AC, Endurance, AMF and Protection don't literally 'stack', but they indeed do work together to weaken incoming DD spells (and some also physical). They work like in a chain, one after another, each weakening the DD by a certain percentage.

90% from 80% is the same as 80% from 90%. Only for the tiny fixed amount of damage AC would block it would make a difference, but not by much. However, Jon did mention once in the Changelog what the order was, and later he announced that he'd changed it, for some reason...