Como parece que ficou claro com a sua mensagem "sem respostas" ... nenhuma.
Não existe nenhuma "Base de Dados" de todos os protugueses que existem e já existiram. Talvez para o presente no Ministério da Administração Interna, mas provavelmente estarão sob protecção de privacidade.
Essas informações partem sempre de uma inicativa pessoal, que começa pela sua própria pesquisa, descobre alguns dados, começa a frequentar este Forum (e outros), começa a perceber como e onde perguntar, como e onde procurar, a quem pedir pistas.
Pode começar pelas listas telefónicas, pelos livros paroquiais, pelas fichas de passaportes dos Governos Civis, pelos relatos genealógicos, por uma data de sítios. Mas quem tem que começar é mesmo cada interessado, de preferência pela sua certidãozinha de nascimento.
Quando tiver dúvidas, pergunte.
Boas pesquisas e Boa Sorte.