В какой момент TCN становится гражданином Кипра? Когда по факту забирает под роспись сертификат о натурализации? Или раньше, как только появилось положительное решение?

как только получит сертификат

по крайней мере для натурализации есть срок (6 месяцев?), если в этот срок не получить сертификат - то решение о гражданстве аннулируется

Если по натурализации (форма M127) - когда подписывает присягу на голубом сертификате (M128) в суде.

Ну и один экземпляр ещё всё-таки надо в Registry Department вернуть.