You should get in touch with the Census Records and Migration Department in
order to register within eight days of entering Cyprus. You can enquire about
registering for residence without employment by phoning +357 22 80 44 30 or
Этот адрес e-mail защищен от спам-ботов. Чтобы увидеть его, у Вас должен быть включен Java-Script
.

If you wish to work in Cyprus for longer than three months, you should obtain
the appropriate permit (residence) and register with the Census Records and
Migration Department or with the Aliens and Migration Service of the police
within three months. If you find employment, the statement of recruitment must
be stamped by the Department of Labour of the Ministry of Labour and Social
Insurance.

The telephone number of Cyprus Police headquarters is +357 22 80 80
80.

The telephone number of the Aliens and Migration Service is +357 22 80 88
46.

As a European citizen you can come to Cyprus without a contract of employment
and spend three months looking for work. After finding employment you must
register with the Census Records and Migration Department. If you have
dependants with you, they also must register with the Census Records and
Migration Department.

N.B. The above procedure is expected to be changed shortly for European
citizens, who will need to register with the Census Records and Migration
Department rather than obtain a residence permit.