если вы не заявляли смену фамилии или не предусмотрена такая функция в государстве, где брак заключали, то смена фамилии производится на основании вашего желания )
вы можете не менять фамилию в этом случае.

тогда ваша смена фамилии не привязана к браку. фактически причина у вас будет: потому что хочу ))))
но можете приложить и свидетельство о браке для обоснования

Консульство РФ в Республике Кипр осуществляет консульский прием на территории ТРСК (непризнанной). поэтому документы выдаются верные, не переживайте.