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

можете попробовать в NBU, если там не поменяют, то уже нигде. только у валютчиков

Попробуйте в НБУ (головной офис на м.Бадамзар), внутри самого банка, не в обменнике рядом у входа.