Получал tic и подавал на нон-дом на третий год налогового резидентсва, попросили подать декларации за все прошлые годы.

Потому что в нон-дом заявлении нужно указывать год начала резиденства.

Разве Кипр вообще облагает налогом доход с продажи недвижимости вне Кипра? https://www.mondaq.com/cyprus/capital-gains-tax/1026464/benefits-for-foreign-nationals-in-cyprus

I, being fully aware that any incorrect or false declaration is a criminal offence according to the provisions of the Assessment and Collection of Taxes Law, Law 4 of 1978 as amended, hereby confirm that the particulars and information given above are true and correct.

У меня доходы были ниже 19500, подал и декларации быстро проверили, налог не должен был - штрафов нет.

У меня ничего не просили, просто через неделю статус деклараций изменился на accepted.

The third type of main tax applicable to an individual is Capital Gains Tax (CGT). CGT is payable on the sale of Cyprus property while on the sale of immovable property situated outside of Cyprus CGT is exempt.

Если переживаете, оплатите услуги налоговых консультантов, пусть вам получат тик и нон-дом и если попросят, то подадите декларацию за 2020. Самому никуда ходить не нужно будет. Возможно вспомните ещё про проценты по счетам или дивы по акциям и окажется есть доходы, хоть и не облагаемые.