Вопрос к знатокам. Насколько мне известно - в России нельзя менять замки в арендованной квартире, не уведомив арендодателя. А что насчет Кипра? Хочу поменять замок на период аренды, а при выселении поменять обратно

Меняйте. Лучше всего именно "личинку"