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

Нигде.

Я бы предложил с кем-то договориться и через, например, сервис PaySend Вам бы по номеру карты закинули евро, а Вы наличными при встрече. Видится такой вариант разумным.