если не встали на конс учёт в течении 7 лет и имеете ПМЖ Германии

Не вставал на учет 16 лет. Никакой утраты не вышло. Пришлось делать новый паспорт, вставать на учет, писать прошение о выходе.

О новом гражданстве надо бы сообщить, и законы РУз как гражданину надо соблюдать, и может что скажут по поводу утраты.

4 года ждать -- перебор. Через виртуальные приемные можно узнавать о ходе процесса.

Дополнил. Мне еще пришлось получить разрешение от РУз на ПМЖ за пределами РУз. Не знаю, на сколько это актуально.