Банкоматы в России редко принимают такие купюры. Чтобы узнать точно, лучше зайти в отделение банка и спросить, какой банкомат может принять евро таких купюр. Обычно это крупные банки.
Не каждый банкомат принимает такую валюту. Большинство банкоматов Сбербанка не работают с такими. Если память мне не изменяет, 500 Евро может принять банкомат Тинькофф, МКБ-банк, а также некоторые другие, работающие с иностранной валютой. Надежнее всего отдать их в отделении.