С европаспортом многие летают просто с отметкой о предполетном осмотре, без сертификата (в конце закрепа есть такая история). В аэропорту Ларнаки просто идете на регистрацию, по прилете в Россию тоже нет обязательного ветконтроля (изредка таможенники могут посмотреть ветдокументы).