Можно в Украине, можно и через консульство. В Украине получается быстрее, месяца 3. Но это надо самому там бегать по всем инстанциям. В ДМС (державная миграционная служба) по месту прописки растолкуют, что и как. Это вы как бы еще не уехали, а только собираетесь. Кто уже уехал, чаще выбирают более спокойный путь через консульство. На сайте консульства есть список документов. Нотариально заверенные разрешения родителей вроде больше не нужны, ура. А я в 2016-м родителей напрягал этим. Но в конце этой процедуры, когда из консульства приходит положительный ответ, надо все равно ехать в Украину в место прописки и там от нескольких дней до двух недель, где как в зависимости от города, посетить паспортный стол, военкомат и получить там штамп от ДМС во внутренний паспорт "выехал на ПМЖ". А с этим штампом опять сюда в консульство и получить штамп уже в загранпаспорт. Украина - страна победившего крепостного права. При официальной смене адреса регистрации внутри страны направляют в военкомат на медкомиссию. А при выезде на ПМЖ нет, надо просто зайти туда сдать военный билет.