Можно ли в Белграде иностранцу купить евро на динары ? И если да то где ?

можно, в обменниках практически везде, различие в курсе только

В обменных пунктах, они разбросаны по городу, и в аэропорте, на почте

Можно везде, но сейчас у иностранцев просят паспорта.