Посоветуйте банк в Узбекистане, в котором можно открыть визу/мастеркард?

Только «Капитал».

Азия альянс неплох для визы, в асака Мастер дают в нагрузку к сумовой, в капитале - долларовые визы и мастера в евро.