Стаття 25. Повноваження Міністерства закордонних справ              
  України, дипломатичних представництв та 
                консульських установ України 

     Міністерство  закордонних   справ    України,    дипломатичні 
представництва  та  консульські  установи  України здійснюють такі 
повноваження: 
3) приймають  заяви  разом  з  необхідними  документами  щодо 
виходу  з  громадянства  України,  перевіряють   правильність   їх 
оформлення,  наявність  підстав для виходу з громадянства України, 
відсутність підстав,  за наявності яких не  допускається  вихід  з 
громадянства  України,  і  разом з висновком надсилають на розгляд 
Комісії при Президентові України з питань громадянства; 

4) готують подання про втрату особами громадянства України  і 
разом  з  необхідними документами надсилають їх на розгляд Комісії 
при Президентові України з питань громадянства;

Обязаны или имеют возможность принимать заявления? :)

В теорії держави і права повноваження — засіб впливу суб'єкта на правову поведінку об'єктів.

Повноваження є одночасно і правом, і обов'язком. Особа, що володіє повноваженням, має певні додаткові можливості, проте не може використовувати їх на свій розсуд, а тільки у формально визначений спосіб. Тому справедливо буде сказати, що повноваження є обов'язком здійснити (реалізувати, застосувати) конкретне суб'єктивне право.

Полномочия - это обязательство выполнять установленный порядок действий.
Осталось найти порядок действий утраты гражданства, поскольку он в законе не так определен, как порядок действий при выходе из гражданства по заявлению..