дело тут вовсе не в 40 евро.
пока вы не вышли из гражданства вы - гражданин украины. стало быть военнообязанный. между заявкой на выход и указом преза о выходе проходит в среднем год
если в украине за этот год внезапно начнетеся какой-то мощный хипес, а гарантию что в украине он не начнется вам никто не даст, то посольства выполняют функции военкоматов - рассылают повестки и потом начинается вся тягомотина с административным и уголовным кодексом. эта функция консульств предусмотрена законодательством.
понятно, что силком вас никто в украину не потащит, но когда начнется рассмотрение вашего заявления на выход из граждланства, может оказаться что вы в розыске за уклонение и у МВС есть возражения против вашего выхода. кстати, будучи в розыске за уклонение вы и паспорт не поменяте.
вся эта картина маслом возможна только если вы стоите на консульском учете.
а если не стоите, то и вопросов нет. нет тела - нет дела.

Хм... Если человека захотят призвать и откроют дело за уклонение, то оформить разрешение на ПМЖ просто так уже не получится независимо от того, пребывал ли этот человек на консульском учёте раньше или нет. Отсутствие консульского учёта может лишь усложнить поиски уклоненца, но не препятствует открытию дела и, соответственно, проистекающим из этого проблемам с оформлением разрешения на ПМЖ в будущем (ведь как только человек обратиться с заявлением на ПМЖ, тут же государству станет известно его место жительства).