Авиакомпания отменила наш с котом рейс Тбилиси-Кишинёв.

Ну на наземной границе очень маленькая вероятность, что у вас будут смотреть документы Списка стран откуда Молдова требует титры нет Поэтому либо лететь флай ван с пересадкой через Ереван, либо искать перевозчика

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