um im a bit of a lore buff -raises hand- to answer the question orcs didn't really have gods, they spoke with there ancestors through their shamans while on draenor and asked the spirits for help so im not sure if the spirits could be considered gods or not. >.> i could elaborate but i don't wanna ruin it for people who haven't read rise of the horde. if you really want to know and don't want to go ahead and read the book then pm me and i can tell you (great book to me ^___^) though i still want to ruin one thing so
spoiler if you didn't read Rise of the Horde yet
orcs were originally brown, being exposed to demon magic turned them green