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

Имхо уже никак... тут можно обменять права, но у вас они утеряны, поэтому это не вариант получается. Восстановить здесь никак насколько мне известно, только в РФ.