Где в законе написано об обязанности

Здесь?

Стаття 25. Повноваження Міністерства закордонних справ
України, дипломатичних представництв та
консульських установ України
….
4) готують подання про втрату особами громадянства України і
разом з необхідними документами надсилають їх на розгляд Комісії
при Президентові України з питань громадянства;
(про втрату, не про выход)
Закон від 18.01.2001 № 2235-II Редакція від 19.02.2016,

.....

III. Документи, що подаються для припинення громадянства України внаслідок його втрати, а також для скасування рішень про оформлення набуття громадянства України

87. Для припинення громадянства України внаслідок його втрати органи міграційної служби, дипломатичні представництва чи консульські установи України готують та подають:

а) подання про втрату громадянства України;

б) документ, що підтверджує перебування особи у громадянстві України;

в) один із таких документів:

- документ, що підтверджує добровільне набуття громадянином України громадянства іншої держави, разом із документом, який підтверджує, що на момент такого набуття громадянин України досяг повноліття (у випадку, передбаченому пунктом 1 частини першої статті 19Закону);

Указ Президента України Питання організації виконання Закону України "Про громадянство України" 215/2001, поточна редакція — Редакція від 01.04.2016