А если это предоставление IT услуг английской компании, например?

Добровольный возврат маловероятен.
Полиция не станет рассматривать это дело и отправит вас в суд.
Суд также не вариант, к сожалению. Они на Кипре длятся годами (разве, что если это дело принципа или дело касается существенных сумм).
Обычно арендаторы просто доживают последний месяц, без оплаты аренды.

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

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

Если он действительно не имеет права сдавать, то еще до подачи в суд, вы можете намекнуть ему о том, что мигрейшн и мвд будут уведомлены о его действиях.
Это, быть может, охладит его пыл.
Но вы должны быть уверены, что он на 100% не имеет права сдавать.

Они ни о чем не говорят. У нас слушание было назначено на 22 мая, и его перенесли на 21 мая.
Следующего года, разумееется))

Да, но это не имеет значения (нет, не аренда). Единственное, что имеет значение, это шкала (потолки) запрашиваемых иском сумм.

По аренде, действительно другой регламент. Но и там такой же ахтунг творится. Это болезнь всей судебной системы в целом (пока что). Да, принимаются решения для ее лечения. Но воз пока там и еще будет там довольно длительный период времени, если не случится какого-нибудь чуда.

В теории, МВД (по поручению Кабмина) может аннулировать разрешение, которое было выдано ему для покупки недвижимости. То есть, по сути, следом аннулируется и сама сделка купли-продажи недвижимости.
Но как это все работает на практике, лично я не знаю.
С другой стороны - закон есть закон, и если в органы поступит обоснованная жалоба, то ее должны будут рассмотреть. Особенно, если это дело контролировать, а не оставлять на самотек.
Поэтому, если арендодатель задумает беспределить, можете просто проинформировать его и о таком раскладе, в том числе.

Дело в том, что land registry не имеет права регистрировать сделки без разрешения кабинета министров, а если такое разрешение аннулируется, то получается, что нет и оснований для регистрации сделки.

Арендаторов закон защищает только при условии, если недвижимость была сдана в эксплуатацию до 2000 года. В таком случае, да, очень трудно расторгнуть договор и даже повысить плату за аренду бывает очень проблематично и только через суд.
Все остальные объекты регулируются исключительно законом о контрактах и условиями самого договора.