Согласно требованиям ввоза россельхознадзора сертификат необходим, если животное путешествует не с хозяином.
Тут вопрос не к ветеринару в пункте вывоза - их выезжающие не интересуют от слова совсем. Руководствоваться нужно правилами ввоза в пункт назначения.

Сколько летали с животными, в Москве тоже никого они не интересуют, особенно из Европы - ничего не проверяют, отправляют восвояси.
Сейчас затыки могут быть на пересадках, в турции, например, как я слышала сертификат ф15 как раз таки проверяют очень дотошно.

Возможно

В мясном магазине Melis посмотрите - шеи куриные там точно есть. Каркасы есть в супермаркете metro, но не уверена, что он в пафосе есть

Так в Kantou Robert’s dog sanctuary же

https://maps.app.goo.gl/Gz44iPmDZYFJeeSu8?g_st=com.google.maps.preview.copy