Уведомлять о прилете животных из третьих стран нужно ветслужбу Ларнаки. Это стоит сделать, особенно если вы прилетаете в нерабочие часы ветеринара (7:30-15:00), принимающего в аэропорту. Правда, уведомление не гарантирует, что он точно будет в это время на месте и его не нужно будет вызывать отдельно через таможенников.

По строгим правилам нужен предполетный осмотр и сертификат для РФ. По опыту чата: если есть европаспорт, многие летают просто по отметке о предполетном осмотре в нем.

Как вам верно написали выше, истории для обоих случаев есть в конце закрепа.