Если бы хозяин квартиры не поменялся, с вас бы просили новые депозиты? Ну, вот из этого я бы и исходил. У вас контракт с агентством? Вас не уведомили вовремя о его расторжении? Ну, значит, он продлён. Какие новые депозиты?

Вы же сами написали выше, что по договору он вам должен 2 месяца. Контракт у вас полагаю годовой. Следовательно, если за 2 месяца до его истечения вам не сказали, что нового не будет, значит этот продлён. Но это логика здорового человека. Может отличаться от логики киприота, конечно.

Это будет самым правильным решением.