Объявления везде давайте только с фото.
В фб есть ещё русскоязычная группа "Животные Кипра", разместите и там.

И ищите активно сами.
Особенно поздно вечером, ночью и рано утром, когда тихо и коту не так страшно.
Проверяйте все места где можно спрятаться.

Поспрашивайте на районе всех, кто кормит животных и попросите наблюдать, не заметят ли вашего кота.

Наклейте объявления.

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