Estado de Referencia: Aguascalientes

Buenas tardes.

Mi duda es un poco larga pero espero se pueda esclarecer.

Sucede que mi padre es brasileño nacionalizado mexicano.

En Brasil la costumbre es ponerle el apellido de la madre como segundo nombre y el apellido del padre al final.

Tanto así que los nombres quedan Nombre Apellido Materno Apellido Paterno.

Al venir mi padre y nacionalizarse le pidieron que lo pusiera en la configuración mexicana (Nombre, Apellido Paterno, Apellido Materno).

Ahora bien, el conflicto surge porque él debe presentar su acta de nacimiento en donde sale con la configuración brasileña.

Esto le  está trayendo problemas con algunos servicios puesto a que ellos alegan que sus apellidos en la configuración brasileña se deben traslapar tal cual a la configuración mexicana.

Y, para colmo, ahora resulta que él "me nombró mal" a pesar de que se pide que se ponga el apellido paterno (él cual tengo como debe ser).

Ya fue a Brasil a notarizar el acta pero la burocracia mexicana es necia al parecer.

¿Alguna idea?

¿Algún conocido que se especialize en este tipo de cuestiones?

¿Habría alguna circumstancia en donde tendría que cambiar mi nombre?