Я переживаю что может быть обратная ситуация, без титров не пропустят кота в страну, и что тогда дел...

Я так понимаю что и на вылете из страны пребывания, нужно ветеринару показать, что на другой стороне...