Для того чтобы податься на права подойдут любые документы подтверждающие нахождение на Кипре более 6 месяцев
1) Оформленные на вас счета за электричество и воду
2) контракт на домашний Интернет
3) Контракт аренды жилья
И т.п

Контракт на сотовую связь не подойдет, сразу говорю