Isso é quase como "encontrar uma agulha num palheiro" - desculpe-me a expressão.
Se for similar a Portugal os assentos e tiver a certidão do indivíduo que procura, ai encontrará pelo menos mais duas gerações.
Quanto mais para trás mais difícil será, mas esse é o desafio. A partir de certa altura encontrará somente os nomes dos pais e por vezes só com um apelido se for homem.