Estimado Sergei! No hay Embajada de España en Uzbekistán. Los visados se otorgan en Moscú a través de la Agencia de Visados BLS.
Вобщем тут есть визовый центр только и он работает через московское посольство. Т.е. нет никакой разницы для граждан и неграждан, можно подать на визу в РУз
Ну, видимо, как и в Армении, можно без ВНЖ, но с известными местными нюансами. По факту документы отправят в Москву и на длинную визу можно не рассчитывать