I should probably post now to show I've seen this. As for religion, I think this that it could be very heretical but also very forward and accepting. Most times I've seen Orc Religions containing pantheons although like Hindus each tribe focuses on a god they consider superior while acknowledging the others, perhaps the Company's religion can be a monotheistic one claiming all gods are in fact aspects of the same god and that everyone has the right to worship the One Orc God their own way. 

In this way the other tribes see them as heretical as they are claiming their individual gods aren't better than the others but are in fact equal. In this way those who subscribed to their system are unified and respected for their individual beliefs. It also explains how those of different tribes get along as their own individual beliefs and culture are respected in the Company.