Подскажите, можно ли иметь два гражданства Узбекское и Российское? Или это незаконно?

Можно, но в РФ нужно пользоваться только паспортами РФ, в Узбекистане только паспортами Узбекистана, тогда все законно.