Ира, Латвия - собственно, Европа. Значит, нужна евросправка. Если летишь самолетом, то сначала идешь в свою СББЖ не больше, чем за 5 дней до вылета, берешь там форму 1. С ней в аэропорту приходишь на ветконтроль, там тебе ее меняют на евросправку. Разумеется, ветпаспорт тоже везде нужен.
Обычно я рассчитываю, что на все оформления собаки на рейс нужен дополнительно час (ветконтроль, на котором иногда бывает очередь, оплата).
Насколько я знаю, ветконтроль аэропортов может дать справку и в том случае, если ты едешь другим видом транспорта (для тех, кто недалеко от аэропорта живет, это может быть удобно). Но лучше, если такая необходимость будет, заранее туда позвонить, уточнить.
В СББЖ надо заранее узнать, нужно ли сдавать анализы перед получением 1 формы. Они работают кто как, у кого-то правила строже и нужно за несколько дней до получения справки сдать анализ кала.
ЧИП должен быть проставлен до последней прививки от бешенства.
Когда покупаешь билеты на самолет, сразу звонишь в колл-центр авиакомпании, говоришь, что тебе надо подтвердить возможность провоза собаки. Лучше заранее узнать правила авиакомпании, которой полетишь (если полетишь). Некоторые собак на борт вообще не берут.

С определения, когда и каким видом транспорта едете

Посоветуйся еще с Ирой Черевко - она же на выставки в Прибалтику собак возит, так что, наверняка, знает все правила провоза.