Получение документа

Я родилась 24 февраля 1989 года в городе Надыме Тюменской обл. Отец в настоящее время гражданин РФ. Мать в настоящее время гражданка Украины. В 1997 году выехала с матерью на территорию Украины. В связи с тем что постоянно проживала на территории Украины я получила заграничный паспорт выданный Генеральным Консульством РФ в г. Харькове, свидетельствующий о гражданстве РФ. В настоящее время я оформляю документы для выхода из гражданства РФ, для этого мне нужен документ,что я не состою на регистрационном учете в РФ. Поскольку адресный листок убытия за давностью времени не сохранился, в какой орган я должна обратиться для получения дубликата листка убытия, и что делать в случае физического отсутствия последнего адреса проживания (строение пошло под. снос)?