В самой статье не сказано, что это сам чел делать должен, т.е это компетентные органы власти Украины делать это должны.

Если не написано, что должны, значит, не должны (а имеют право).

Но откуда они узнают ??

Источник информации роли не играет

И как в указ президента попадет?

После прохождения процедуры, описанной в пунктах 87, 88 и 108 порядка. Действительно, если вчитаться в последний пункт, то консульства обязаны начать процедуру оформления потери гражданства Украины гражданином Украины, постоянно проживающим за границей, если обнаружит наличие оснований для утраты. Впрочем, несмотря на это, на практике никто таким не занимается. Поэтому единственный вариант, который мне приходит в голову для граждан Украины, которые добровольно приобрели гражданство другого государства - сообщить письменно в консульство Украины (или миграционную службу Украины, если этот гражданин Украины не оформлял украинского разрешения на выед на ПЖМ за границу) о приобретении гражданства другого государства, а спустя некоторое время подать иск в украинский суд с просьбой обязать консульство начать процедуру оформления утраты гражданства Украины относительно себя. После этого станет понятно, как этот вопрос трактует суд.

Кто подает ходотайства мне лично не ясно.

В порядке прописано: миграционная служба (в случае граждан Украины, проживающих на территории Украины) и консульства (относительно граждан Украины, постоянно проживающих за границей Украины).