Подскажите, для поездки в Италию , лучше купюры 500 евро в России разменять , в каких банках/обменниках в Москве меняют без проблем?

Нужно уточнять в конкретных отделениях конкретных банков

В банках не разменивают. Запрещено.

Можете только продать сколько+то евро и получить сдачу.

У нас не возникло проблем. 500 евро поменяли в пиццерии где поток большой, вторые 500 в музей где вход 10 евро.