Localizar heredero para adjudicación de herencia

Mi padre se caso en primeras nupcias y de ese matrimonio tuvo dos hijos, uno sabemos que falleció, pero no figura la inscripción de fallecimiento en el Libro de Familia.

Al enviudar, se caso en segundas nupcias con mi madre, teniendo cuatro hijos.

Mi padre falleció hace 30 años y no dejo testamento.

Ahora con la muerte de mi madre, queremos realizar los tramites de la herencia de mi padre y tenemos que localizar a nuestro hermanastro, pues es uno de los herederos legales, pero nunca hemos tenido ninguna relación, no sabemos su domicilio, si vive ( nació en 1936 ), si se caso, si tiene descendientes, etc...

¿Qué tenemos que hacer?