выяснил по регистрации собаки на Кипре:

1) надо зарегаться у ветеринара - получить сертификат ( несмотря на то что у собаки уже был кипрский паспорт )
это можно сделать в Government Veterinary Services (25819512, работают с 7:30) либо я делал это в VetaPet (99800305) - скорее всего любой ветеринар это может сделать
2) оплатить налог можно в местном Community Council (например мой гуглится как Agyos Tychonas Community Council тоже работает с 7:30) - им нужен этот сертификат (Бумажка А4) и ваш паспорт (собачий не спрашивали, хотя ветеринар говорил что они проверят прививки).

пункт 2 повторяется раз в год - 20.50евро (170 евро за опасные породы собак)