1. сюда https://taxforall.mof.gov.cy/Home
2. если нет регистрации, то по TIC делаете ее
3. и в разделе Profile во вкладке address details меняете

Интересная деталь: адрес, указанный на taxforall, не отображается в пейслипах от компании. я достаточно давно менял там свой адрес но пейслипы как приходили с прошлым адресом так и приходят.

Новый адрес нужно сообщать работодателю тоже, они заносят себе все данные напрямую от работника и не имеют отношения к налоговым личным кабинетам сотрудников

Понятно, спасибо! Работодатель конечно же в курсе. Я думал, что это должно как-то проходить через налоговую. Видимо нет. Уточню.

Пейслипы же работодатель выпускает. Ему и напишите