в закрепе есть информация "Как зарегистрировать собаку на Кипре". там про Лимассол, но принцип тот же. Мы пользуясь закрепом успешно зарегистрировали собаку в Ларнаке. Вам скорее всего нужно будет в муниципалитет Пафоса. Внутри есть ссылка на сайте, там есть номер телефона Paphos District Veterinary Office и дальше все по шагам как описано