От бешенства же одна прививка, выжидаете 30 дней, сдаете кровь на титры, 90 дней выжидаете и можно лететь с титрами. Будет обидно, что никто в Украине и не спросит и не посмотрит на кота)) про сертификат не подскажу, лично еще не сталкивалась, но заверяет его государственный ветеринар, не частник

А гляньте в паспорт в разделе rabies, и плюсуйте к дате 30 дней, титры на бешенство дорогие всюду, евро 150, не меньше, ваш ветеринар точно скажет, когда сдавать кровь и куда будет отправлять (на Кипре не делают)