Нужно ли заверять договор аренды у нотариуса и толмача (или как это делается) в Сербии?

От отделения полиции зависит где-то не нужно, а где-то требуют. ну и отдельные сотрудники могут требовать.

И да самостоятельная регистрация - saglasnost или ovlašćenje пишется на каждого человека отдельно и заверяется нотариусом выписывать другим людям вы не можете.