Вариант другой: встать на консульский учёт, оформить выход на ПМЖ через консульство и поменять на новый паспорт и подать на утрату гражданства ( не на выход)

Не совсем понятно, если вы подавали на вывод в Берлине, то наверное стоите на консульском учёте? Почему тогда такой манёвр с предложением поехать в Узбекистан?