У вас какая-то не совсем верная или неполная цитата про 20%.

Должна быть вот такая: As of 26 July 2022, a new 20% exemption on remuneration (up to a maximum amount of exemption of EUR 8,550 per annum) applies for first employments commencing after the 26 July 2022 exercised in Cyprus by individuals who immediately prior to the commencement of their employment in Cyprus were not a resident of Cyprus for a period of at least three consecutive tax years and were employed outside of Cyprus by a non-resident employer.

То есть по идее, прав тот, кто не даёт вычет. И речь не про налоговое резиденство перед трудоустройством в условиях применения, а про обычное (возможно). Исправляю: залезла в грекоязычный документ от налоговой, судя по всему, речь всё-таки про налоговое резиденство и в таком случае, все наоборот и должен быть вычет. Вопрос про предыдущего работодателя, правда, всё равно остаётся.

И вот ещё таблица на английском (в ней я и взяла ссылку на пояснения на греческом): https://www.mof.gov.cy/mof/tax/taxdep.nsf/all/4978D64F24F1D22EC225881500411CE1/$file/implementation%20of%20sections%2021%20and%2021A%20of%20article%208%2024072023.pdf?openelement

Вероятно, вы правы. Просто меня смущало, что в таблице одновременно используют в разных местах и слово resident, и tax resident. А в итоге, похоже, смысл один и тот же.