Protection from everything means that commanders you control can't be the target of any spells or abilities, they can't be blocked, nothing can be attached to them, and all damage that would be dealt to them is prevented. They can still be affected in other ways (such as by Their Name is Death, for example).