Подскажите,пожалуйста, для гражданина ЕС,который хочет устроиться на работу на кипре нужно делать разрешение на работу именно для кипра?

да.