Можно ли в Белграде обменять доллар на евро и сколько получу евро за 500 долларов?

Можно, но конвертация будет через динар: доллар - динар - евро. Всё по актуальному курсу в менячнице

Лучше найти менячницу с лучшим курсом по продаже доллара, обменять на динары, а потом найти менячницу с лучшим курсом евро для покупки. Как правило, что б это сразу оба курса были выгодными в одном окне , такого не бывает.