В Пафосе спрашивала в мигрейшн- отправили в Никосию получать дубликат за 70 евро.
Но потом нашелся скан, и обошлись им.

Не в полиции, а в суде. ИИ перепутал)

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

Не так вы начинаете кипрское резидентство. Да и с другой страной ЕС надо правильно расчитаться.

Посмотрите если есть СИДН у Кипра с этой страной. Возможно, что по нему зарплата облагается ндфл только в стране выплаты.