Mas pq quer saber tudo da vida dele? pq essa perseguição? pq tem todos os dados da vida dele? pq toda essa investigação? se há um interesse da sua parte , pq não puxa assunto e tenta descobrir dessa maneira?
Talvez você tenha o telefone dele, ligue, desinteressadamente, puxe algum assunto. Acho que dessa maneira, você conseguiria mais informações do que essa investigação que você está fazendo.
E, caso ele venha a descobrir que você está investigando a vida dele dessa forma, acredito que ele não vai gostar nada.
Faça contato com ele, pergunte sobre qualquer assunto, afinal, pelo seu relato, já tem quase todos os dados da vida dele, o que falta agora é você conversar com ele e descobrir o que falta.
Há diversos registros públicos. Comece pelo Google para ter alguns dados pessoais, para diferenciá-lo dos homônimos. Lá vc já terá boas dicas de formação profissional, educacional, etc. Depois vá as redes sociais onde descobre algo sobre relacionamentos, família, fotos. Dai vá para os específicos, começando pelo TJ do seu estado para saber se há processo em dele ou contra ele. Se acessa o eleitoral saberá onde mora. Com CPF consegue SPC e outros órgãos de credito. Casamento, propriedades, procurações, contratos e certidões se obtém com uma trabalhosa pesquisa em cada cartório de registro da cidade dele, são informações públicas. Enfim, anonimato não existe mais na face da terra.
Acho que o jeito mais facil é pelas redes sociais dele, inclusive de familiares e pessoas proximas. Fotos marcadas, etc. Uma vez acabei encontrando fotos do casamento do cara no face do amigo.