Паспорт гражданина Украины

Прошу вашей помощи. 15 лет назад получила паспорт РФ так как вышла замуж за гражданина России. При вступлении в гражданство РФ, как и все, писала отказ от Украинского гражданства. Сейчас решила сделать свидетельство иностранного Украинца что бы в последствии сделать вид на жительство. В консульстве Украины в Москве мне сказали, что я скорее всего являюсь гражданкой Украины. И посоветовали подать заявление на замену украинского загран паспорта, которому уже 15 лет. И на основании нового загран паспорта уже в Украине делать новый гражданский паспорт. На сколько это реально сделать с учетом того что в Украине я нигде не прописана, но могла бы прописаться у мамы если бы у меня был украинский гражданский паспорт. Получается замкнутый круг.