Подскажите пожалуйста, в Белграде есть русскоязычный нотариус? Нужно заверить доверенность и паспорт.

Нет. К нотариусам ходят с переводчиком. по правилам, с официальным, но иногда прокатывает и "вот мой друг, он мне переведет".