Подскажите пожалуйста, где можно поменять 500 евро 1 купюрой в Узбекистане? в капитале отказали

Это почти невозможно,

пробуйте в каждом большом отделении каждого банка.

Сомнительно - но пусть Вам повезет.

Плюс, у менял на базарах. Вроде меняли с дисконтом

Через банкомат с функцией обмена принимающий евро /доллары

НБУ

В NBU банк

Если она настоящая идите в НБУ,около ЦУМа