TV's Frink said:

What I am certain of is that everyone can't be right.

This depends on the omnipotence level of the deity in question. If the deity defines the laws of the universe (strong omnipotence), then it can resolve logical contradictions without issue and all mutually-contradictory religions can be correct.

If, on the other hand, the deity is bound by the laws of the universe (weak omnipotence), then it must obey them and only one of this set of mutually-contradictory religions can be correct.