Представте какой это бюрократический путь.
Алексей, не согласен с этим ... что в этом плохого? По международному праву, Россия НЕ сможет защищать данного гражданина т.к. она, прежде всего, является гражданином Узбекистана! Поэтому не надо сваливать вину на бюрократию в данному случае ... Человек должен понимать что выход из одного и принятие другого гражданства это серьезная процедура ... и если кто то к ней относится с халатностью, но это его личная вина, а не государства ...
самый легкий путь, сдайте этот паспорт в посольство с заявлением об отказ гражданства и все.
Не уверен что у него примут просроченный паспорт

Скорее всего, будет именно так, как я сказал т.е. его заставят сначала поменять паспорт по законам Узбекистана - он ЯВЛЯЕТСЯ гражданином Узбекистана пока не оформил официальный отказ!!! Кто ему выдал другое гражданство - это его личные проблемы!!!
И это НЕ прихоть или бюрократия ... не думаю что какое либо другое государство, позволяет своим гражданам просто так выходить из этого ...