O número de contribuições com a Segurança Social em nada tem a ver com a Nacionalidade Portuguesa. Para obter a nacionalidade pelo tempo, você precisa comprovar residência legal em Portugal por 5 anos, nos últimos 15 anos.
Certamente é o assento ou certidão de batismo do seu antepassado português. Esse documento é fundamental para o pedido da nacionalidade portuguesa por descendência.
Sim, continua podendo pedir a nacionalidade portuguesa. Lembrando que sempre deve haver a análise de todos os requisitos antes de fazer o pedido. Nem todos os tipos de nacionalidade portuguesa são transmissíveis aos filhos.
Provavelmente sim. Com pesquisas em outras certidões é possível chegar até a certidão que está sendo buscada.
Pode, mas antes disso, seu avô precisa ter a nacionalidade portuguesa. Ela não passa de bisavô para bisneto.