Мне необходимо обменять евро на доллары в Белграде - осуществляют ли местные обменные пункты такую операцию?

Думаю, легко, в менячнице при каком-нибудь банке в Београде, по крайней мере я неоднократно делал в обратном направлении. Думаю, главное, чтобы у них доллары были, похоже, что это не очень популярная валюта вообще в Европе, по разнице покупка/продажа сразу видно, в общем-то.