Посоветуйте, пожалуйста, где найти хорошего нотариуса в Белграде, который говорит по русски (очень нужно оформить генеральную доверенность).

Вам нужен хороший судски тумач, имеющий опыт перевода и заверения таких доверенностей (нотар на рабочем месте и в рамках процедур все равно будет говорить только на сербском языке). Список всех тумачей есть на сайте Министарства правды (там же - контактные данные).