На Кипре нелегально работать - это не жизнь, не советую пытаться. Никакое море и солнце не компенсируют эти жалкие доходы. Вопрос даже не в проверках и депортации, а в том, что будут кидать работодатели и платить копейки, которых если и будет хватать, то на койку в хостеле и минимум жратвы((