Вопрос 1: какие документы могут свидетельствовать о легальном нахождении меня на территории Украины?

Подал документы на замену бессрочного ВНЖ в Украине (обновление фото после 25 лет). Протокол об админ. правонарушении составлен, штраф уплачен (за то, что не вовремя подал документы). Мне говорят, что не могут выдать документ (ВНЖ), так как я гражданин Украины, так как родился в Крыму... В ВНЖ написано громадянство:России. Но дело в том, что гражданство России я получил лет 10 назад - в 14 лет (паспорт РФ в Подмосковье). На данный момент у меня забрали оригинал ВНЖ (он недействительный, так как не вклеил фото в 25 лет). При этом не выдали ничего, что подтверждало бы факт сдачи документов. То есть, у меня был ВНЖ, бессрочный и всё было хорошо. Решил оплатить штраф и обновить фото - забрали ВНЖ и не выдают новый. Получается, я нелегально теперь нахожусь на территории Украины. Что делать? P.s. на руках загранпаспорт РФ с местом рождения Крымская область. Как мне выехать теперь из Украины? ВНЖ забрали и не выдают новый. То есть, никак не документируют меня как иностранца. Вопрос 1: какие документы могут свидетельствовать о легальном нахождении меня на территории Украины? По копии протокола можно выехать? То есть, что брать с собой, чтобы пересечь без проблем границу Украины и РФ? Вопрос 2: что мне делать? Вопрос 3: можно ли заехать в РФ без проблем (именно проходя таможню на российской границе), имея только загранпаспорт РФ? Или нужен ещё гражданский паспорт РФ? Что, если он просрочен?