Saludos.

Te puedo recomendar, en primer lguar, que cuando asistas al domicilio a ver a tus hijo captes en video y realices entrevista con los vecinos (o que te lo manifiesten por escrito), para que le demuestres al juez que ya no viven ahí tu ex e hijos, y con ello le solicites la busqueda girando oficios al IMSS, ISSSTE, PGR, SECRETARIA DE TRANSITO, ETC, para que informen si tienen algún dato de donde pueda ser localizada dicha persona. Ahora bien, si el juez te lo niega solicítale gire exhorto al juzgado del estado en donde supuestamente viven las personas que buscas, para que por su conducto te apoyen para que se cetifique lo que comentas y en su caso se proceda a la busqueda y localización para que así puedas volver a verlos.  También le puedes solicitar al juez que requiera a los familiares informen el paradero pero si ellos niegan conocerlo va a ser difícil obligarlos.    

Y por último, contrata un abogado ya que él es quien te puede gestionar el trámite mucho mejor.