Не нужно для выезда согласие. Только некоторые страны требуют на этапе получения виз. Это точно не про Кипр. Если что - я провожу здесь треть года с ребенком от разводного брака уже шестой год подряд (сейчас тоже тут). У меня чот в этот раз даже провизу в аэропорту смотреть отказались, как на нашей, так и на местной стороне ))