А по сути вопроса: пробуйте обратиться в суд с заявлением об установлении факта владения домом на праве собственности. Именно тот случай- документы потеряны.
И еще.. наследники умершего продавца. У Вас с ними есть контакты? Уточните плиз.

У Вас дом также построен заново, поэтому и Ваши интересы, и интересы муниципального образования, в котором находится этот дом, в том чтобы Ваше право на его было зарегистрировано, объективно совпадают. Вполне возможно, что Вы право на этот дом сможете зарегистрировать в упрощенном порядке. В некоторых муниципальных образованиях, например, в Мытищинском районе, администрация начала действия по активной помощи гражданам в этом вопросе.

Жаль, что Вы ничего не написали о земельном участке, на котором дом построен — в чьей он собственности, назначение земельного участка и пр. А ведь в зависимости от этого возникает и вопрос о законности строительства Вами дома на нем.

Поскольку информации Вы предоставили слишком мало, и только Вы знаее, что это у Вас за дом, на каком он земельном участке, придется Вам самой покопаться в вопросе.
Для начала рекомендую Вам посмотреть пакеты документов по «дачной амнистии», касающиеся в т.ч. регистрации прав на дома в подобных ситуациях на сайтах Роснедвижимости и Росрегистрации.
http://www.kadastr.ru/field_of_activity/…
http://www.rosregistr.ru/index.php?menu=…

Прочитайте и если останутся вопросы — пишите подробнее.

ЗЫ. Госрегистрация сделок с собственностью введена ФЗ только в 1997 г., до того, как правильно сказала Леночка Иванова, сделки по продаже проходили через БТИ. Поэтому может быть вполне, что ДКП и подтверждающие сделку документы на снесенный дом могут быть и в БТИ. Но вполне может быть что ДКП 15 ле назад оформляли без обращения в БТИ (сколько угодно таких случаев нашли при обследовании, даже сейчас много случаев, когда дома и земельные участки продают без госрегистрации, хотя это уже вообще незаконно — многие люди живут по понятиям и в госорганы предпочитают не ходить), также при обследовании обнаружено множество случаев, когда в архивах документы утрачены. Ну и все равно останется указанный выше вопрос законности строительства нового дома на месте старого.