На самом деле для того чтобы выехать в страны, которые не входят в СНГ (или в страны с которыми существует визовый режим - к примеру, Узбекистан и Таджикистан страны СНГ но с визовым режимом по отношению к друг другу), граждане Узбекистана оформляют там называемую выездную визу. Это спец наклейка в паспорт - выедается на два года.