Lo que puede hacer es, con esa copia certificada, promover una INFORMACIÓN AD PERPETUAM, que son unas diligencias de jurisdicción voluntaria, para que le Juez Civil declare que Usted es la misma persona con ambos nombres.

Deberá exponer la razón de ese cambio, y hacer valer el artículo 13 del Código Civil Federal ya que de acuerdo a eso, su nombre es el que adquirió en su país de origen y el cambio se debe a un error de la autoridad administrativa.

Otra opción, no civil sino administrativa, es demandar el amparo y protección de la justicia federal ante la negativa del INE a reconocerle su derecho al nombre de origen, lo cual viola el mismo artículo 13 del Código Civil Federal que le transcribo es aplicable la fracción I

Artículo 13.- La determinación del derecho aplicable se hará conforme a las siguientes reglas

I. Las situaciones jurídicas válidamente creadas en las entidades de la República o en un Estado extranjero conforme a su derecho, deberán ser reconocidas

II. El estado y capacidad de las personas físicas se rige por el derecho del lugar de su domicilio

III. La constitución, régimen y extinción de los derechos reales sobre inmuebles, así como los contratos de arrendamiento y de uso temporal de tales bienes, y los bienes muebles, se regirán por el derecho del lugar de su ubicación, aunque sus titulares sean extranjeros
IV. La forma de los actos jurídicos se regirá por el derecho del lugar en que se celebren. Sin embargo, podrán sujetarse a las formas prescritas en este Código cuando el acto haya de tener efectos en el Distrito Federal o en la República tratándose de materia federal y
V. Salvo lo previsto en las fracciones anteriores, los efectos jurídicos de los actos y contratos se regirán por el derecho del lugar en donde deban ejecutarse, a menos de que las partes hubieran designado válidamente la aplicabilidad de otro derecho.

Perdon, entendimal. pero no me han ofrecido nada asi despues de explicar la situcion tantas veces

Me fui con una copia anterior y lo encontraron en su sistema y lo confirmaron.

Sugiero pedir una copia certificada de su INE anterior.