А в каком году въехали на Кипр?

the exemption is granted for any tax year in which the annual remuneration exceeds €55,000, regardless of whether the said remuneration falls below €55,000 in any tax year, provided that:
during the first or the second year of employment in Cyprus the annual remuneration exceeded €55,000

The exemption granted to individuals who were non-Cyprus tax residents for at least 15 consecutive years immediately before the commencement of their employment in Cyprus

Если по вашей декларации видно, что вы работали на НЕкипрскую компанию в первый год резидентства, тогда выходит что нет, не имеете права на скидку

В счёте указано имя владельца либо того, кто уполномочен оплачивать электричество/воду

Предыдущий жилец тоже был уполномочен. В принципе предыдущий жилец и может пояснить детали по квартире