Подскажите пожалуйста, есть ли у кого контакты русскоговорящего нотариуса в Белграде? и вообще, существуют ли они здесь?))

Нет. Нотариус может говорить только на сербском. В работе естественно. Для этого и существуют официальные переводчики которые с вами ходят к нотариусу.