Здравствуйте. Ситуация решаема, и лично ехать в Елец не обязательно. В зависимости от того, регистрировали ли вы сделку 1996 года в БТИ или Росреестре, алгоритм действий будет разным.
Если ваш договор проходил регистрацию, запросите его копию онлайн. Это можно сделать через портал Росреестра в разделе «Получение копии документа». При заполнении формы в графе «Тип документа» выберите «Иной правоустанавливающий документ». Услугу оказывают только собственнику, поэтому понадобится подтверждённая учётная запись на Госуслугах. Если сделка не была зарегистрирована сразу, это сложнее, но также решаемо: право собственности можно подтвердить через суд, предоставив доказательства вашего длительного и открытого владения домом на протяжении более 15 лет, например квитанции об оплате коммунальных услуг и показания свидетелей.
Параллельно стоит сделать запрос к бывшему нотариусу, удостоверявшему сделку. Нотариусы хранят свои архивы и по заявлению выдают дубликаты утерянных документов. Даже если нотариус по разным причинам не ведёт практику, его архив передаётся в ведение другого нотариуса или в региональную нотариальную палату. Чтобы найти нужного специалиста, обратитесь в Нотариальную палату Липецкой области (или свяжитесь с любым нотариусом в Ельце через онлайн-приёмную), объясните ситуацию и запросите информацию о том, кто сейчас хранит дела вашего нотариуса. После этого нужно будет отправить письменное заявление о выдаче дубликата, вашу подпись на нём должен заверить местный нотариус.