Подскажите, на сколько сложно сделать доверенность в консульстве РФ в Сербии ? Как быстро можно попасть ?

Быстро не выйдет, очереди от двух месяцев до бесконечности по любому запросу.

Никак, проще переплатить денег и сделать через сербского.

Или делайте у сербского. или записывайтесь в Сараево/Подгорицу. там чуть проще.