В Сербии возможно найти русскоговорящего нотариуса, чтобы сделать генеральную доверенность? Или мне нужно записаться к сербскому нотариусу, и с собой отдельно пригласить переводчика?

Вы сначала в РФ уточните, примут ли они у Вас доверенность от сербского нотариуса.

Доверенность делается на сербском. Потом переводится на русский судебным переводчиком и перевод снова заверяется нотариусом.