По опыту съёма, но не Кипра, но думаю не имеет значения. Обычно достаточно грозной претензии от юриста. Для обращения в суд нужна эта письменная претензия и какое-то время ожидания. Так как уже понятно, что вы заплатили юристу и не исключено, что пойдёте дальше, то лендлорд скорее сразу отдаст. Потому что, если вы пойдёте дальше, то мучаться будут все и долго.