Сама процедура достаточно муторная, в т.ч. решение вопроса с военкоматом.
Прошу прощения, но насколько ему ЭТО критично?
Насколько мне известно, то и тэудат -зеут и даркон товарищ может спокойно получить и не выходя из гражданство Украины.
Если ему невтерпеж, то сначала ему нужно оформить выезд на ПМЖ. Занимает около 2-3 месяцев. Как я написал выше придется ОДНОЗНАЧНО решать вопрос с военкоматом, а ели еще и он прошел военную кафедру, то сумма расходов СУЩЕСТВЕННО увеличивается, т.к. аттестованным офицерам срок выхода на пенсию 65 лет. Потом оформить справку в ГФС (налоговая) об отсутствии задолженности перед бюджетом и небюджетными фондами. Ну и далее по списку. Сейчас, правда, существенно упростили процедуру оформления выезда на ПМЖ, но выдоят по полной.
После этого человек, оформивший выезд на ПМЖ, становится на консульский учет и только после этого подает документы на выход из гражданства Украины. Ждать может и год и более.
Это самый относительно быстрый вариант. Я не говорю о том, что дешевый.
Есть второй вариант, когда все оформляется через диппредставительство Украины за рубежом. Т.е. человек УЖЕ живет за территорией Украины и выезд на ПМЖ оформляет уже за территорией Украины. Тогда он подает все документы туда. Там они пересылаются в Украину и ГМС все оформляет в Украине. Догадайтесь о сроках с 3-х раз

А когда все же оформили выезд и получили штамп в паспорте - только тогда подаете документы там же о выходе из гражданства Украины.
У меня за все время работы был не один десяток граждан Израиля, кто оформлял гражданство Украины, чтобы выезжать в определенные государства не как гражданин Израиля (ибо не пустят там либо спросят в Израиле), а как гражданин/гражданка Украины.
Да и вопрос с оформлением наследства никто не отменял. Дарить, как иностранец, 20 % государству или не дарить как собственный гражданин.