В этом и дело , мы из Украины , и с собой у неё абсолютно ничего ( не успела найти паспорт ) но в Польшу пустили без проблем. И сейчас занимаюсь оформлением документов , какие нужны в Украине для вылета знаю, а вот с Польшы на Кипр без понятия. Две страны Евросоюза

Вам нужно пойти в ветеринарную клинику в Польше и там вам скажут как делать.