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

Да можно. За наличные. У больших контор скорее всего не сработает, но тут много маленьких пунктов проката. Спросите в отеле или у лендлорда. Обычно у всех есть "хороший друг с прокатом машин".

Да можно. Delta rentacar. Оплата кэш, без депозита.