Вкратце - нужно заполнить форму TD 2001 (https://www.mof.gov.cy/mof/tax/taxdep.nsf/All/A8CEF5969F4EA364C2258251003641E2/$file/TD2001_2018.pdf?OpenElement) и отправить ее по емейлу в соответсвующее подразделение налоговой.

Nicosia:
[email protected]

Limassol:
[email protected]

Paphos:
[email protected]

Larnaca:
[email protected]

Famagusta:
[email protected]

На здоровье. К письму прикрепите скан пинк-слипа или другой документ, подтверждающий проживание на Кипре.

ВНЖ страны ЕС дает право на проживание и работу в той конкретной стране ЕС. Вы представьте обратную ситуацию. Вот вы живете на Кипре по ВНЖ и тут вас позвали работать, например, в Германию. Разве у вас даже возникнет вопрос, что вам не надо оформлять ВНЖ и разрешение на работу в Германии? :)