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

Так вот же: This exemption is not available to individuals that were Cyprus tax residents for a period of 3 out of 5 years preceding the year of employment. Т.е. не быть налоговым резидентом Кипра в течении 3х из 5ти лет предшествующих такой работе