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

Каков порядок легализации иностранцев в России.

Регистрацию ставить нужно, для граждан Украины существует порядок 90 дней без регистрации после вьезда по окончании этого срока нужно поставить регистрацию.

Подскажите пожалуйста координаты фирм на Украине,которые легально занимаются трудоустройством в России,а не кидаловом как большинство.Заранее блогодарен.