Hola David,
Yo lo que hago es escribir a los registros civiles, si tienes más o menos el año de nacimiento de la persona, le das nombres y apellidos y pueden buscarlo, a no ser que sea un pueblo muy grande. Pido normalmente la partida literal que es de la que puedo extraer más información.
Que haya suerte.
Un saludo
Isabel Iglesias