В случае ЛЮБОГО гражданина Украины, подпадаюшего под статью об утрате, можно оформить соответствующие документы

Кто именно иницииирует процесс, не важно.

Компетентные органы должны его начать, когда получили сведения о приобретении иного гражданства

И следовательно, о том, что выполняется предпосылка для утраты гражданства

Именно так я и думал, что сейчас подам все информацию и дело в шляпе.

Кстати, еще один момент есть:

Литовский МИД после вступления украинца в литовское гражданство отправляет в Посольство Украины ноту о таком вступлении с копиями заявлений, которые гражданин писал.

Это, по идее, должно быть как раз таким основанием для утраты, которое они у меня "просят" в ДМСУ

Я позвонил в посольство и спросил получали ли они ноту и делали ли что-либо по этому поводу и получил ответ: "Ну лежит у нас тут стопка нот. И что?". Никто ничего не делал и не будет.

Со слов представительницы ДМСУ их действия и Посольства никак не согласуются и то, что попало к одним другим не видно. Хотя это как-то странно мне, ведь посольство это представительство государства...

Может стоит обратиться в МИД Литвы с просьбой направить аналогичные документы напрямую в ДМС Украины?