Для нотариуса подойдёт любой договор аренды ( составленный в соответствии с законом, само собой) или какой-то особый нужен?

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

Любой, который вы с владельцем квартиры подписали, но его надо перевести у судебного переводчика.