Its important to note that one cannot take over a church of another faith. Just because a regent find it OK to give away the Churches etc to another, the people who lives in the province etc belive/follow who they cannot just decide that because it suits you, the people should now follow some other god.

Changes in levels for such things are done through the normal contest -> rule.