Подскажите, пожалуйста, где и как будет выгоднее всего обменять доллары на евро перед или после прибытия в Сербию?

В любой приличной менячнице в центре города. Рекомендую (но это личное мнение) менячницы у которых есть табло, а не просто указатель. В любом случае — двойная комиссия через обмен на динары. Но, в общем, не очень страшные комиссии.