А в Сербии в менячницах на динары или евро менять?

Везите лучше евро. Рубли на евро в РФ меняйте. Не уверен, что в менячницах поменяют рубли и курс будет хороший. Не слышал про такие кейсы. Но учтите, что из РФ можно вывезти максимум аналог $10000. Вроде через Беларусь можно вывезти $100000 с декларацией.