Для приобретения гражданства нужны в первую очередь основания, а не некие документы. Паспорта обменивает консульство (или консульский отдел), а не посольство, и обычно только у постоянно проживающих за границей(т.е. в России). Впрочем, может быть Узбекистан и обменивает паспорта временно пребывающих…

Если он получил разрешение на работу, то можно оформить годовую.

Меня хотят оформить на работу в коммерческую организацию. Я гражданка РБ. Какие документы нужны для оформления и где нужно открывать ИНН, если нет трудовой? Где сделать легальную регистрацию, если живу в съемной квартире?

РЕгестрация граждан Украины