Buenos días: Antes que nada, no se que tan desesperado estes para casarte, pero en algunos estados la bigamia es un delito penal, el consejo que te puedo dar es que primero te divorcies, no dices cuanto tiempo llevas separado de tu esposa, pero si son más de dos años, en algunos estados es causal para el divorcio, sin importar quien haya tenido la culpa de la separación, cualquiera de los dos puede promover el divorcio y acreditar el tiempo de separación y ya, por el hecho de que no la encuentras, también existen los edictos, que son publicaciones en los diarios de mayor circulacion para que de se por notificada la otra parte, y así llevar a cabo el juicio de divorcio, sin embargo aunque este consejo es muy general lo ideal es que acudas con un LICENCIADO EN DERECHO ESPECIALISTA EN ESTA AREA, ya que lo que te dije es simple si lo realizas con alguien que en verdad sepa lo que esta haciendo.

Espero te sirva esta respuesta. buen dia