Можливо хтось стикався з проблемою, що на Кіпрі в свідоцтві про народження у мами вказують дівоче прізвище матері, а не актуальне, яке зараз. Можливо, хтось змінював документ, щоб прізвище було актуально?

Можливо таке прізвище ще було в свідоцтві про одруження, яке подали для отримання свідоцтва про народження?

Це не проблема, а просто національна особливість. Підтвердження вашої спорідненості буде на один документ довшим