Si tiene doble nacionalidad no esta ilegalmente, pero para salir de Mexico debe tener el pasaporte el cual contiene el consentimiento del padre para salir del pais Mexico a cualquier otro pais.

Es decir el documento oficial para la salida de U.S.A. y de Mexico es el denomiando  pasaporte que expiden cada uno y lo que denominan visa es el permiso de ingreso al pais que la expide.

Le recomiendo demande la pension de su hija y en caso de llegar a un convenio ahi incluya el permiso para tramitar su pasaporte.

atentamente.

Edgardo Perez.