Утеря паспорта

У человека был паспорт СССР с последним местом регистрации в Укр, отметку о гражданстве не ставил и уехал не выписываясь (но прописка была времен в студ.общежитии, последняя постоянная тоже была в Укр до лета 91г.) Уехав в 94г в РФ (миграц. карт и проблем с въездом тогда еще не было), жил здесь, нигде не регистрируясь. На наст момент паспорт утерян, в посольстве Укр сказали принесите справку из ОВД об утере, с ФИО с ваших слов, будем посылать запросы в Укр,устанавливать личность, гражданство и отправлять в Укр, если установится принадлежность к гражданству Укр. Дадут ли в милиции эту справку проживавшему без регистрации, или задержат для установления личности и гражданства (процесс же длительный)?