Existe a possibilidade de milhões ou até bilhões de anos atrás ter evoluído uma espécie inteligente aqui na terra que acabou sendo extinta e que hoje em dia não existe nenhum registro de que ela existiu ?‎

Acho que não. Qualquer espécie inteligente que tenha havido teria deixado registros de sua passagem. Inclusive porque a inteligência requer um nível de complexidade que só foi alcançado a menos de uns dez milhões de anos. Seres mais antigos não eram suficientemente complexos para ter inteligência comparável à humana. Em verdade somente as espécies humanas mesmo é que desenvolveram tal inteligência, como a nossa e a Neandertal.