Проставление апостиля на доверенности в Нови Саде в местном суде это длительный процесс, подскажите, пожалуйста?

Если документы для РФ, то апостиль не требуется. Есть соглашение между странами об этом.

Далеко не на все доки нужна апостиль, на доверенности не нужна. Нотариальная доверенность и судский перевод.

В пределах пары дней. Но у вас нотариус неграмотный, я бы сменила.