Проблемы с паспортом - требуют подтверждения прописки и задерживается проверка

Уроженка Ташкента 27.05.1973 г. С 1985 года проживаю в Самарской области - 33 года. При замене паспорта в 45 лет оказалось, что паспорт когда-то выдавался не в соответствии с данными. Регистрацию проживания меняла 3 раза в пределах города. Сейчас требуют подтверждения прописки по первому адресу выдачи документа на 06.02.1992. Справку о прописке предоставить нет возможности. Диплом об очном обучении на этот момент не является доказательством. Грозят оформлением гражданства. Паспорт на замену был сдан 08.06.2018. В назначенный срок вместо паспорта выдали уведомление о проверке подлинности документа. 05.07.2018 паспорт не готов. Сколько длится проверка? Что делать?