Está chungo el tema tal y como cuentan el el Diario 20 minutos.
Parece como la contratación de un ADSL o de una subscripción a una revista por correo, el alta está chupao pero la baja te las ves y te las deseas para hacerla cumplir. Enviar una carta con fotocopia del DNI ó burofax son los pasos iniciales, con mucha suerte es suficiente, depende de la parroquia y de la diócesis y si no se recibe respuesta a poner una denuncia a la Agencia de Protección de Datos y… rezar (ironía), un jaleo.
En la wikipedia podemos encontrar enlaces como el modelo de carta a enviar para apostatar, y a sitios como Izquierda Republicana, Apostasia.es y cincominutos.com donde encontraremos información e instrucciones para "borrarse" de la Iglesia Católica.
¡Suerte a los valientes!