Утрата узбекского гражданства, вопрос по третьему лицу.

Мой молодой человек получил гражданство РФ в 2006 году, по наступлению 14 ти летия. Он родился в Узбекском ССР в 1992 году, март месяц. В 2003 м они переехали на территорию Тульской области, где его Мать писала отказ от гражданства Узбекистана в МВД РФ по иностранным делам, на себя и детей, для дальнего получения Российского гражданства. В связи с чем мой молодой человек успешно прошел срочную службу, и службу по контракту в Военной полиции Тульской области на должности старшего Инспектора военной полиции. Был в командировке на службе контракта, в связи с чем даже получил военное ветеранское звание. После окончания контракта вышел новый закон, запрещающий поступление на госслужбу для граждан с двумя гражданствами, но это не вся проблема, проблема в том что насколько мы понимаем и в нашей стране и в Узбекистане это впринципе запрещено. В туле при попытке получить документ подтверждающий написанный отказ, разворачивают со словами "мы таким не занимаемся". А посольство узбекистана, принуждает к получению Паспорта Узбекистана, для последующего заявления по утрате, с возможным требованием к выезду в узбекистан. Пожалуйста помогите, что лучше задействовать в данной ситуации, и какие документы пытаться поднять?