Nicola
Iy is much easier nwo that Cyprus is in the EU. You will need to get an Alien Card stamped 'Employed' and register with the releavnt Department to make Social Security contributions.
Gte a good lawyer and and accountant. Cypriot competitors will not always fight fair
If you ahve any more specific questions about this please post them and I will try to answer form my own experience.
Lana