Регламентируется законом об эмиграции. 30 дней это максимальный срок на легализацию, вообще на усмотрение офицера. Для рабочих виз это прописали явно и по максимуму. И эти 30 дней не на поиск работы, а на то, чтобы узаконить свое пребывание на Кипре (любым способом) или покинуть Кипр

По факту оно на усмотрение офицера. И по закону. То, что для рабочих виз по внутреннему регламенту установили 30 дней, прописано на сайте миграции в условиях получения визы, но вам уже ссылки скинули. Текст закона здесь http://cylaw.org/KDP/data/1953_1_40.pdf

Очень даже мешает, если договор аренды в Лимассоле