How can I find a new god?

After the initial character creation, is there any way to change the deity you're worshipping?

A certain bonus might have looked attractive on the startup screen but might not be working out (ie perhaps I chose to be atheist and realize 1% exp bonus is not that great).

No there is no way to change your patron God.

Source: I found the same question you asked on the official forum of the game and all replies to this question were negative.

I wouldn't worry about it thought because patron god bufffs don't really make much of a difference,while i do agree that 1% experience buff is almost un-noticable other god buffs aren't really that great either.Some of the better god buffs are those 5% additional mana/HP and if you do some calculations you will see that those 5% really make almost no difference