Demandé a mi ex, patria potestad y otras cosas

Llevo mas de 1 año separada de cuerpo de mi "marido" y estoy en proceso de divorcio necesario porque al descubrir que tengo una nueva relación (que yo se lo dije), el sustrajo a mis dos menores hijos a otro estado de la república. Llevo 3 meses sin ver a mis hijos, peleándome por la vía legal. El enfrentándose 4 denuncias penales: violencia familiar, sustracción de menores, privación ilegal de la libertad y retención, porque viaje hasta el domicilio donde esta y aun así se negó a que los viera (tengo un amparo que determina la guardia compartida hasta que se finalice el proceso principal). Yo no soy Mexicana pero tengo la residencia permanente y da la casualidad de que mi nueva relación es con un extranjero, quien me ha apoyado en todo en estos momentos difíciles. El me propuso matrimonio (a realizarse en su país) y nuestra intención es vivir en su país con mis hijos. Primera pregunta: hay alguna manera de conseguir un certificado de que no estoy casada para casarme en el extranjero? Se que para migrar para su país con mis hijos necesito la custodia internacional total de los mismos. Con todos estos cargos en contra que tiene mi aun "marido", cuales son las posibilidades que tengo de quitarle la patria potestad o de al menos tener la custodia internacional total? Muchas gracias por todas sus aclaraciones.