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

Разменять нигде. Можно купить/оплатить что-то от пары сотен евро и получить сдачу.

В любом отделении банка италии. Только там меняют без проблем.