Господа, кто менял адрес при действующем ВНЖ Сербии (при переезде на новую квартиру), контракта подписанного без нотара достаточно, или нужна нотариально заверенная бумага, что власник разрешает там жить и прописываться?

нотар не обязателен.

Но лучше изьяву от нового власника получить к договору

В НС менял - ничего не надо было кроме договора и доков на дом.

Я вообще контракт никогда не подавал - только копию выписки из реестра непокретности (но вот она была заверена нотаром), согласность власника и копия его личной карты...