Ja, das ist möglich. Allerdings musst du dich hierfür an eine Kirche wenden. Staatliche Behörden werden dir hierbei nicht helfen können, sie machen nur die Abmeldung.