Апостили ставит минюст страны, выдавшей документ. Консульства не ставят.

А ютилити биллз, которые были на имя умершего, переводятся на администратора или как?

Апостиль на кипрское СоБ - 5 евро, проще поставить.

Попросите 2-кратную.

Менее 183 дней проживали на Кипре.
Этого достаточно.
60 дневное резидентство - это право, а не обязанность ( т е даже если бы вы и работали/ директорствовали здесь, то автоматом не стали бы налрезом)

Вам не удастся получить Сетификат налогового резидентства с такими документами. Такая вот логика)