Что делать если обращались в Росреестр за справкой из ЕГРП, а ответ пришел об отсутствии данных?

Запросить выписку не на физ. лицо, а на объект. Выписку из ЕГРП на объект недвижимости: г. Москва, ул. Московская д. 11, кадастровый номер ...У вас должно быть свидетельство о праве собственности с указанием и объекта недвижимости, и кадастрового номера, и наличии обременении или его отсутствии и др. информации в нем. Получив выписку из ЕГРП на объект, будет известно право собственности у кого на данный объект

до 1999 года сделки регистрировались в БТИ, туда обратитесь

Если договор не регистрировался в Росреестре, а регистрировался в Департаменте, то там и должны быть ваши данные. Посмотрите может еще какие штампы есть? Как правило раньше договоры регистрировались в БТИ. Попробуйте и туда обратиться.

В ЕГРП нет записи о сделке.
Не ДЖПиЖФ регил тогда, тогда он назывался Комитет муниципального жилья.
Из архива ДЖПижФ справки http://housing.mos.ru/gosuslugi/vidacha_spravok/
На практике и после 31 января 98 года Комитет муниципал. жилья регил, Был специальный НПА на переходный период., но должен был передать потом все доки федералам после этой даты, себе оставить архив только до 31 января 98г.
МОгли и не передать что-то, напутать, такие случаи бывают. Надо разбираться. Записываться на прием с оригиналом договора, поднимать доки в архиве.
Зачем вам эта выписка?
Вы можете с этим договором, зарегенным Комитетом муниц. жилья обратиться в Росреестр с заявой о регистр. в ЕГРП ранее возникшего права собственности и выдаче свидет. о праве собственности, если вам откажут, то в суд. с привлечением Росреестра и и ДЖПиЖФ, кот, теперь нет, а есть управление по жилищным вопросам в Депе имущества.

служба государственной регистрации возникла в декабре 1998 года. В большинстве регионов государственная регистрация прав на недвижимое имущество и сделок с ним стала проводиться только в конце 1999-го, до этого все обращались в БТИ. Выписка из ЕГРП означает, что в реестре нет данных о зарегистрированных правах на данный объект недвижимости. Вы же сами пишете, что на договоре штамп департамента, вот они и обязаны вас "найти".Хотя очень странно, что на договоре именно их штамп.... Вы уверены, что это договор купли-продажи, а не приватизации? А может, фамилию меняли?

Федеральный закон от 21.07.1997 № 122-ФЗ "О государственной регистрации прав на недвижимое имущество и сделок с ним" вступил в силу с 31.01.1998.

При этом по нему регистрацию должны были осуществлять специально созданные учреждения юстиции в субъектах Федерации.

Но их нужно было еще создать, поэтому в ст. 33 закона было такое переходное положение - создание системы учреждений юстиции по регистрации прав на недвижимое имущество и сделок с ним осуществляется субъектами Российской Федерации поэтапно с учетом их условий и завершается к 1 января 2000 года.

Так вот в Москве их и создавали максимально долгий срок до 2000 г., а пока не создали регистрацию осуществлял прежний орган - ДЖП (в отношении жилья), но по новому закону, с ЕГРП. Потом передал ЕГРП в созданное учреждение юстиции по Москве.

Если у Вас там штамп ДЖП, но нет иформации ни в ЕГРП, ни в ДЖП, то какие могут быть варианты?

Ошибка, потеряли, подделка.

В таких случаях придется идти в суд.