Русскоговорящего нотариуса в Белграде можно найти?

Для чего? Если документы нужны для России, то судебный переводчик нужен. Если для возможности разговора или заверения сделки, то на сделке должны быть 2 свидетеля, понимающих и русский и сербский и судебный переводчик. Нотариус русскоговорящий - это скорее исключение, причём нотариусу это вовсе не требуется в Сербии.