Принимают ли в обменниках в Сербии купюры по 500 евро? Где в Санкт-Петербурге купить евро старого образца (не хочу переплачивать по 2 рубля за новые купюры) не по 500 евро?

Всем все равно, принимают. У меня проблем не было. И старые, и новые, и по 500 евро.

Не примут в одной, идите в другую. И возьмите паспорт и ВНЖ - ваши данные запишут, с недавних пор так.