Первый сертификат дают быстро. Второй и последующие надо предоставить налоговую декларацию за предыдущий год, и подтвердить свое пребывание на Кипре.

А вы с какого года налоговый резидент? Будут смотреть сданы ли предыдущие декларации, должны быть поданы за все года.

Но в случае Кипра, все индивидуально. Вы сами можете сходить в налоговую и задать вопросы.