Horde6 races can play Mage

Orc Mage

Yes, this combination exists. It's in the client's CharBaseInfo table, which is what the character creator reads from.