Тут вроде писали, что с европаспортом не проверяют в аэропорту на выезде, попробуйте посмотреть по поиску. И, думаю, можно уточнить процедуру выезда у любого частного ветеринара или у ветслужбы аэропорта Ларнаки.