Die Frage ist in der Tat interessant.
Dass ein Charakter die Gottheit wechselt, ist ja keine Handlung wie Unterwäsche wechseln, das ist ein länger andauernder Prozess, der mit Zweifeln am eigenen Gott beginnt, denn warum sollte man den Gott sonst wechseln?. Diejenigen, die Zauber durch ihre Götter wirken, sind von dem Gott schon überzeugt. Das heißt es muss eine Verehrung da sein, die den Gott soweit überzeugt, ihm Zauber zu gewähren. Wie lange das dauert ist wohl jeweils unterschiedlich.
Was er braucht ist auf jeden Fall die Überzeugung. Wenn er einen neuen Gott annimmt, ist es auch nicht unmöglich, dass er sich anderen Domänen verschreibt. Ich würde eine Weihe durch einen Priester des Gottes als Vorraussetzung ansehen, dass man auf die Kräfte (Zauber sowie Domänen) zugreifen kann.