Lo puedes hacer directamente en el Registro Civil de tu localidad, pero el tramite es algo tardado, porque deben de hacer la correccion desde México, seria más rapido si algun pariente de tu esposa vive en el DF. directamente en Juzgado Central del Registro Civil Arcos de Belén n° 19 esq.  Dr. Andrade, 1er  piso, Col. Doctores, Del. Cuauhtémoc C.P. 06720 México, D.F.

Ahi el tramite es más rapido y te hacen la correccion en menos de una semana.