Как Русскому имеющему Узбекское гражданство легализовать свой статус и найти нормальную работу?

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

Станьте участником государственной прогаммы "Соотечественники" и сможете приобрести гражданство в упрощенном порядке. Для этого вы должны выбрать регион для переселения из списка, и в этом регионе в УФМС подать заявление принять участ. в прогамме соотечественники. либо можете подать заявление в Консульстве РФ в Узбекистане. после того как получите удостоверение соотечественника переежяете в выбраном вами регионе и подаете заявление на Разрешение на временное проживание без учета квоты по прогамме. далее получаете рвп и сразу подаете на гражданство заявление.

Здесь ищите ответы на все свои вопросы
http://www.gosuslugi.ru/ru/subcat/index.php?coid_4=65&ccoid_4=72&rid=228
Этот сайт называется "портал государственных услуг".

Статуса "русский" не существует. По этой причине легализовать его вы не сможете.
То, что вы прожили много лет в стране и не знаете ее языка тоже не вызывает сочувствия.
Если вы въехали в РФ на законных основаниях, то обращайтесь в органы ФМС для получения разрешения на временное проживание, далее вида на жительство и гражданства.
Однако вам стоит учесть, что нормальную работу иногда не могут найти и российские граждане...

то что вы русский по национальности не имеет значения для решения вашего вопроса
легально въезжайте на территорию РФ
подавайте на гражданство
и через 5 лет получите гражданство
с видом на жительство вы сможете получить работу

На гражданство РФ можно подать и на территории Узбекистана-в консульстве или посольстве РФ Изучите федеральный закон о правовом положении иностранных граждан в РФ, в интернете он есть