Legalizar documento para cambiar correo

Llame a previred para hacer el cambio del correo y tengo que legalizar un documento para hacer el cambio de correo ese dichoso documento vale nada menos que 22.000 mil pesos como no les basta con mis datos y mi carne luego de hacer eso debo enviarles una foto mía y de mi carne junto con el documento legalizado, y necesito urgente hacer el cambio de correo.. como ellos no tienen un lugar para atención a público es la única opción que tienen ya que no cuento con la clave del correo anterior que se realizó en el año 2009, y en el 2010 deje de usar.. hasta la fecha que ni me acuerdo como era el correo.