Se ambos perderam as suas vias, e ele não foi registrado em cartório, nada a ser feito.

como ambos concordam acredito ser viável a regularização o imóvel. procure um advogado ou cartório de notas e o cartorio de imoveis. talvez seja necessario advogado para esse trâmite ou você pode tentar fazer sozinho.