Подскажите, как в Нови Саде сделать генеральную доверенность на родственника, что бы он действовала в России?

Через посольство/консульство РФ.

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

По идее через консульство, но это сейчас непростой квест. Я пошёл другим путем: судебный перевод (чтобы она была и на сербском и на русском одновременно), заверение его у нотариуса, потом (опционально) апостиль в городском суде НС.

Ещё один вариант, возможно дурацкий, но тем не менее рабочий - слетать в Казахстан и сделать у казахстанского нотариуса сразу на русском.