La unica opcion que yo podría ver sería esperar a que ella cumpla su mayoria de edad y entonces ella decida irse a vivir con usted. De otra forma, no podrá sacarla del pais ya que AMBOS padres ejercen la patria potestad y segun su propia narracion el padre tiene la custodia legal. En consecuencia y aunque quiza se pueda llevar a cabo un juicio para discutir nuevamente lo de la custodia en atencion a que las circunstancias que se dieron para conceder la misma han cambiado, no menos cierto es que no creo que el padre se quede de brazos cruzados e dará batalla legal.

No se que edad tenga la niña, si aun es muy pequeña vale la pena que lo intente.. si es proxima a su mayoria de edad, es mejor dejar que eso suceda y ella se vaya por mutuo propio. Si esta entre los 12 a los 17 años 11 meses, quiza entonces valiera la pena iniciar nuevamente juicio para re considerar la custodia, ahora con el plus que deberá ser escuchado el menor sobre con que padre debe quedarse (algunos Estados en lugar de 12 tienen 14 años e incluso 16 habrá que ver que dice el codigo de nuevo leon al respecto).

Saludos