Как отказаться от гражданства Республики Узбекистан?

Добрый день. У меня следующая ситуация, точнее у моего отца. В 1998 году он получил гражданство Российской Федерации в посольстве РФ в Узбекистане.В 2003 году он переехал из Узбекистана в Россию,а именно в Самарскую область. Сразу же после прибытия в РФ были отданы документы для получения паспорта гражданина Рф. При оформлении паспорта ему сообщили,что он автоматом выписан и Узбекистана. Отказ от гражданства РУз он не писал так как тогда ему никто об этом не говорил,да мы не в курсе надо было ли это делать.Так отец жил с двумя паспортами всё это время.Ездил в Узбекистан по зеленому паспорту,а в России жил по красному.В 2009 году ему исполнилось 45 лет,и он по глупости решил поехать и поменять узбекский паспорт.Так как в 45 лет паспорт надо менять.И там всё раскрылось.Что у него двойное гражданство.В паспортном столе ему сказали,что он больше не гражданин Узбекистана.Паспорт ему конечно же не обменяли.Попросили огромные деньги за обмен паспорта,мы сказали,что не дадим.Тогда нам сказали делайте,что хотите.Кстати это происходило в городе Нукусе(Республика Узбекистан).В Овире ему спустя месяц мучений дали справку,не помним что там было написано,но самое главное что благодаря этой справке мы смогли вылететь из Нукуса в Ташкент в посольство РФ в Узбекистане.Там поговорив с юристом и обьяснив ему всю ситуацию.Нам на следующий день выдали официальную справку с государственными галограммами РФ,что он гражданин России и что он потерял паспорт.И благодаря этой справке он смог пройти таможенный контроль в аэропорту Ташкента и вылетел в Самару.По приезду в Самару он без проблем обменял паспорт РФ по его истечению и спокойно жил.Но недавно мы решили сьездить на Родину и только после этого узнали,что нужно писать отказ от гражданства РУз. Но есть опасение, что он имеет двойное гражданство, которое на территории РУ в запрете. И боимся что, впустив его в страну по российскому загранпаспотру от туда его могут не выпустить, пока он не откажется от гражданства РУ. Но так как по слухам и не только с этим вопросом громадный бардак. У него на руках нет паспорта РУз он оставил его в Узбекистане ещё в 2009 году по его истачению. В связи с этим у меня есть следующие вопросы: 1. Судя по статье 21 «Закона о гражданстве Узбекистана» граждане РУ выехавшие за территорию Узбекистана и не вставшие на консульский учет через 5 лет лишаются гражданство автоматически. В каком порядке и какова процедура автоматического лишения гражданства? И сколько по сроку происходит данная процедура? И главное как узнать о том, что её лишили гражданства?! 2. Если она не лишена гражданства как можно об этом узнать и можно ли сделать запрос о её гражданстве через посольство РУ в России или напрямую в Ташкент? И если да то какова процедура запроса и сколько времени будет идти ответ? 3. Какие последствия могут быть, в том случае, если она прилетит на территорию РУ с двойным гражданством? И как действовать в данном случае? значит он лишился автоматически ГРАжданства по истечению 5 лет автоматически,так как он не вставал на консульский учёт.И гражданство РФ У него аж с 1998 года.Заранее спасибо.