Проще всего уточнить непосредственно в банке, что они подразумевают под словами "сертифицировать договор аренды". Потому что службе миграции в прошлом году была достаточна печать мухтариуса. То бишь, я пришел к дяденьке, который меня в первый раз в жизни видел, показал договор на аренду квартиры и отдал 10 евро. Или даже 5. Он за эти деньги поставил на каждой странице договора печати и расписался. Все. Ни арендодателя, ни документов на квартиру - ничего этого было не надо. Я так понимаю, изначально все это работало потому, что этот дяденька знал поименно всех жителей своего района. Сейчас это выглядит каким-то фарсом, но все делают вид, что так и надо.