Estado de Referencia: Coahuila

Buenas tardes tengo una enorme duda, mi novio nació en Monroe, Luisiana, USA, lo registraron allá todo normal, desde muy pequeño se vino a vivir a México y su mama se caso con otra persona por lo cual lo registraron aquí en México con el apellido de su padrastro, así que tiene 2 actas con 2 apellidos diferentes y doble nacionalidad. Ahora quiere arreglar sus papeles pero el problema es que no tiene ningún documento o identificación con fotografía que compruebe que él nació allá así que no puede pasar ¿Qué podemos hacer? Me urge espero alguien me pueda orientar, por que tenemos un bebe de 9 meses el cual ya se registro con el apellido que tiene mi novio aqui en Mexico por que no podiamos tenerlo sin registrar, pero nos urge arreglar los papeles de mi novio para asi arreglar los apellidos del bebe lo mas pronto posible, gracias