Отказ от гражданства Узбекистана

Здравствуйте.

Я Максим, родился в Узбекистане. В 2,5 годика уехал в РФ. Сейчас 21 год, устраиваюсь в полицию работать, но там нужно подтверждение о том что я не являюсь гражданином Узбекистана. Мы подали заявку в Посольство, пришла справка, что я являюсь гражданином Узбекистана по отцу. Как выйти из Узбекситанского гражданства, куда подавать справки и сколько ждать?