Подскажите как в Сербии с приемом евро купюр 500 старого образца? Не возникает проблем ?

500 евро принимают.

Старые или новые, я не спрашивал у купюр.

Я лично меняю в Камкомбанке, про остальные не скажу. На сайте у них курс за старые евро, но при звонке спросят какие нужны - старые или новые и предупредят, что за новые курс выше (на 1.7 рубля вроде или около того)