На Кипре действует по разному, нет единого правила. Есть закон и есть договор. Договор не может противоречить закону.

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

Тогда можно пойти к юристам и они посоветуют, что делать.

Никто вам тут не скажет, "да, вернут", или "нет, не вернут". Это вопрос ваших отношений и договоренностей с хозяином. Ну или силы досудебной претензии от ваших юристов)

Депозиты дело такое, я рекомендую о них забывать. Хоть это и крайне неприятно.

Чисто теоретически может подать на вас в суд и если контракт составлен верно и все легально, суд может обязать вас оплатить аренду до конца контракта.
Но суды это в любом случае долго. И миграции до этого дела нет, это если он будет вам угрожать, что вас депортируют)
Если сдает не легально, не имеет права, не платит налоги, то ничего не будет, просто теряете депозит.