Как оформить отказ от гражданства Узбекистана и решить проблему с регистрацией?

Въехал в Узбекистан через Казахстан на своем авто по российскому загранпаспорту как гость, хотел временно зарегистрироваться у тётки на три месяца. Отказали, якобы нужна справка о выходе из гражданства, хотя это было 15 лет назад, и никаких справок на руках нет и не было. В своё время отказывались от гражданства заказным письмом в посольство. Подскажите, пожалуйста, чем чревато сейчас, сможет ли выехать обратно через Казахстан в течение 15 дней (которые без регистрации) или можно как-то официально сделать там регистрацию? В общем, помогите, может кто-то в курсе подобных вопросов?