https://www.gov.cy/moi/plirofories-schetika-me-tin-ypovoli-aitisis-gia-apoktisi-kypriakis-ypikootitas-me-politografisi/
В английской версии написано "a company", что можно было бы трактовать, что нужно в какой-то одной отработать оба года, но в греческой версии именно "εταιρείες" во множественном числе – склоняюсь больше доверять греческой версии, что можно менять работодателей:
"Oι απασχολούμενοι υψηλής ειδίκευσης θα πρέπει να εργάζονται στις πιο πάνω αναφερόμενες εταιρείες για περίοδο τουλάχιστον 2 χρόνων πριν την υποβολή της αίτησης για πολιτογράφηση."