Просто ради интереса: а в receipt при подаче заявления на гражданство вам какую фамилию указали? И какая была указана в вашем файле (на ваших ВНЖ), пока у вас не было кипрского гражданства?

Очень часто сталкивался с тем, что для сертификатов о натурализации и последующих документов (ID, паспорта) берут "как в receipt" (вплоть до транслитерации). У меня у самого имя немного неправильно в своё время написали :) но некритично, и я забил.

Ну ведь у "урождённых" киприотов так и есть. И дальнейшие изменения - только через отдельную процедуру изменения имени (фамилии).

Это ваш документ, его оригинал должен оставаться у вас.