По закону вы должны получить свидетельство о рождении в течение 3 месяцев (до 6 мес в целом срок), а далее пребывание гражданина третьей страны на территории Кипра регулируется общими иммиграционными правилами. Тянуть не стоит