Прописка в снесённом доме

Доброго времени суток!
Есть такой вопрос.
До 1999 года проживала и была прописана в доме, после смерти родителей меня забрали в детский дом. Пробыла там несколько лет, устроилась на работу. Проживаю в съёмном жилье. А тот дом, в котором была прописана снесли, а прописка в паспорте стоит. Что мне можно сделать в этой ситуации? Стоит ли рассчитывать на получении жилья?
Звонила в администрацию, мне сказали, что этот дом был на территории МВД, все вопросы туда.
Подскажите как правильно поступить.
Заранее спасибо!