terreno sem escritura pública

Tenho um terreno há mais de 20 anos, só que não tenho escritura pública, só tenho parte do documento da escritura de compra e venda, o carnê com a quitação do terreno perdi. Procurei a construtora que vendeu o terreno e lá me informaram que o documento de promessa de compra e venda e a documentação provando que eu quitei o carnê não foram encontrados nos arquivos da empresa, e que portanto não poderia me dá um recebo de quitação do terreno me impossibilitando de fazer a escritura pública, e lá fui informado que a empresa tinha vendido o terreno pra outra pessoa.Tenho como rever isso e conseguir meu terreno de volta.