Точная до цента сумма указана на категорию F, можно на нее сослаться

Ваша бухгалтерия права. Вы же сами линканули мурзилку, где четко сказано "by an individual who was not a resident of Cyprus before the commencement of the employment". Про "никогда ранее" тут ни слова, просто не был резидентом на момент начала работы.

И в год приезда вычеты тоже применяются