Это прямо элементарно делается. Там одна форма + доказательство, что ваш отец не является урожденным киприотом. Если доказательство нельзя предоставить, то можно клятву в суде сделать. Остальные документы, которые они могут запросить - это ваш налоговый номер и доказательство легального нахождения на Кипре (ВНЖ, счета за коммунальные услуги).