Buenas, en la mayoría de páginas, para registrarse se pide una cuenta de correo. Al registrarse en una página con un correo, éste queda vinculado a ella.

Hay páginas que dejan cambiar el correo por otro. Ahora bien, la duda que tengo es la siguiente:

¿Se puede desvincular un correo de una página web completamente? (al cambiar un correo por otro).

Supongo que no, que en la base de datos de la página se queda guardado el correo original que se asoció a la cuenta. Lo que uno inserta en internet, no se suele borrar de verdad nunca, solo que "públicamente" no aparece. (Públicamente entre comillas, ya que el correo no lo ven el resto de personas, sino el dueño de la cuenta).

¿Cómo se podría desvincular el correo de la forma más efectiva y segura?

La única solución que se me ocurre es eliminar la cuenta de correo, y en las páginas donde se tenía vinculado el correo, poner otro correo diferente. En la base de datos de las páginas podría aparecer el correo, pero ya no se podría obtener información de él; por lo menos de forma fácil.