вы уверены, что без согласования? Отели выставляют требования по набору прививок и обработок, и если вы в итоге притащили животное без них типа "пожалуйста-пожалуйста-самолет через 2 часа", то они могут взять с условием, что все как минимум обработки от блох и глистов они сделают сами.
Я впервые слышу, что на Кипре кто-то бахнет прививки без предварительного обсуждения с хозяином.

Шеф оптимист:) Пристроите этих кошек - придут другие на подушках ваших полежать. Он первый день на Кипре что-ли?:)
Как вариант - не кормите их так, чтобы он видел. И пусть делает что хочет, это кошки - ходят где хотят.