Спустя 7-8 месяцев после подачи заявки (1-2 месяца после интервью) внимательно проверяйте свой почтовый ящик. Письмо просто бросают внутрь почтового ящика. Это обычный белый конверт, с печатью, который заклеен скотчем.
Если письмо не пришло в течении 8 месяцев - попробуйте уточнить статус по email (смотри раздел про собеседование).

Письмо - это еще не сертификат о натурализации. В нем говорится о том, что вам одобрено получение сертификата о натурализации, для чего вам необходимо прийти в районную администрацию (там где вы подавали документы) и заплатить 500 евро. С собой возьмите копию данного письма. По факту оплаты вам выдадут ресипт, проверьте на какую фамилию он выдан. Если ресипт выдан на вашу старую фамилию (например, девичью), то и сертификат о натурализации, скорее всего, будет выпущен на эту же. В этом нет ничего страшного, но потом при подаче заявок на паспорт и тавтотиту (Cyprus ID) следует уточнить у сотрудников администрации, на какую фамилию будут выпущены документы, чтобы они сделали правки в системе, если необходимо.

Само письмо выглядит следующим образом и, помимо условия об оплате, говорит также о возможности отзыва гражданства и необходимости сдачи старого пермита и смены документов всем людям со статусом зависимого, прикрепленным к основному заявителю (dependants - дети, супруги):

После оплаты пошлины 500 евро вам позвонят из районной администрации примерно через 7-14 рабочих дней и сообщат, что сертификаты готовы (например, в Лимассоле курьер привозит их каждый четверг или чаще). С собой возьмете ресипт на 500 евро и пинкслип.

Вам выдадут 2 сертификата, которые необходимо отнести в суд и подписать с погашением марки на 9 евро (аналогично как вы делали с заявкой на натурализацию). Марка размещается только на 1 копии, но вторую сотрудник суда также заверяет.
Копию с маркой необходимо отнести обратно в администрацию, можно все сделать в один и тот же день для ускорения дальнейшей процедуры.

После того, как вы отнесли заверенный в суде сертификат обратно, необходимо дождаться пока вам присвоят номер тавтотиты (ID, ваш новый единый номер на Кипре вместо ARC). Без номера тавтотиты невозможно подать заявку на паспорт и саму тавтотиту (пластиковую карту). Его присвоение занимает 1-2 недели. С учетом этого срока вы можете заранее сделать запись на подачу в администрации (воспользуйтесь онлайн записью по ссылке).

Уточнить готовность и сам номер тафтотиты можно лично в администрации (надо прийти лично без записи и сообщить о том, что нужно узнать присвоенный номер тафтотиты).
Для Лимассола можно попробовать позвонить по номеру Carolina Baba 25806445 (дама, которая принимает документы на натурализацию) или главному секретарю Eleni Christoforou Mavrou 25806406 (email: emavrou@papd.mof.gov.cy).

Пока вы ждете номер, можно заняться подготовкой всех документов для заявления на получение тафтотиты и паспорта.

Cyprus ID (тафтотита) - длительность от 10 рабочих дней, стоимость 30 евро для взрослых и 20 евро для детей. Процедура описана по ссылке. Формы заявлений доступны только в греческой версии страницы по ссылке.
К заявлению приложите перевод свидетельства о рождении и копию свидетельства о натурализации, с собой возьмите оригиналы.
Если сертификат о натурализации выпущен НЕ на текущую фамилию, возьмите с собой также перевод документа, подтверждающего текущую фамилию (например, свидетельство о браке), и его оригинал. Обязательно уточните, какая фамилия базе, чтобы потом не было проблем. Документы и форма доступны по ссылке.

Паспорт - длительность обычная (10 раб дней) - 70 евро для взрослых и 45 для детей ИЛИ ускоренная (1 рабочий день) - 120 евро для взрослых и 95 для детей. Обычная процедура описана по ссылке, информацию об ускоренной процедуре - смотрите тут. Анкету и другие документы можно найти по ссылке. При выборе ускоренной процедуры получение паспорта возможно на следующий день в Никосии по следующему адресу. Также не забудьте уточнить (а при получении проверить) фамилию, на которую будет выпущен паспорт.

Если в документах при печати будет допущена ошибка, то процедуру придется повторить сначала, но без дополнительной оплаты пошлины.

Во время подачи документов сотрудники возьмут данные биометрии (фото, отпечатки, рост), т.ч. приходите уже готовыми фотографироваться.

После того, как вы получили пластиковую карту вы можете начать процесс смены документов в других инстанциях, в частности:

1. Первым делом необходимо поменять свои детали во всех банках, где у вас открыты счета. Это понадобится для идентификации личности в других сервисах (смотрите далее). Не забудьте одновременно обновить любую другую информацию, которая могла устареть (адрес, работодатель), будьте готовы предоставить подтверждения (трудовой договор, свидетельство о собственности / договор аренды и т.д.).
2. Поменять детали в Income Tax office - туда следует поехать лично с документами (может жена за мужа и наоборот). В Лимассоле - здание главной почты (ссылка), 1ый этаж, прямо, 2й кабинет слева - дама по вашей просьбе поменяет при вас все в системе без заявлений и прочего на месте. Если не можете разобраться, куда идти - спросите у рецепшиониста при входе на этаж.
3. GESY: необходимо создать новый аккаунт (новый username, новый email, телефон можно указать тот же, что использовался ранее), после создания аккаунта можно подтянуть данные через фамилию и номер тавтотиты (возможно, придется использовать девичью фамилию). После прогрузки данных нужно по новой прикрепиться к своему врачу и попросить врача повторить все текущие неиспользованные назначения (лекарства, направления к врачам, направления на анализы и т.д.). После этого необходимо через форму обратной связи написать обращение в поддержку и сообщить, что вы создали новый аккаунт в связи с получением номера ID вместо ARC и запросить перенос истории со старого аккаунта (укажите для этого свой старый номер ARC).
4. CY Login (Gov Cy): также как и для случая с GESY необходимо создать новый аккаунт (новый username, новый email, телефон можно указать тот же, что использовался ранее) через номер тавтотиты и подтвердить личность через банк (для этого заранее нужно поменять детали в банке, смотри п. 1).
5. Номер Social Insurance и Cyprus Driving licence, а также данные на сертификатах о собственности транспортных средств: необходимо сделать аппоинтмент в Citizen center (Κέντρα Πολίτη (ΚΕ.ΠΟ) (телефону 8000 2000, через сайт нет такой услуги), объяснить что поменялся ARC на CY ID, они сделают необходимые записи и скажут какие формы надо принести с собой (также форму могут выдать для заполнения на месте), см. также п. 7. После смены информации в Social Insurance вам выдадут справку о начислениях за текущий год, проверьте внимательно там свои данные (имя, адрес, номер тавтотиты). Водительские права должны быть перевыпущены.
6. Сообщите работодателю о том, что получили кипрский паспорт и поделитесь с ним выпиской из Social Insurance, которую получили в п. 5.
7. При желании можно выпустить электронное ID через сайт https://www.idme.gov.cy/chrisi-e-id/pos-mporo-na-apoktiso-e-id/ и подтвердить личность через Citizen center (Κέντρα Πολίτη (ΚΕ.ΠΟ) (также не забыть указать это при записи, смотри п. 5)