Лично я предпочитаю договариваться с проводниками. Вопрос в цене. Да и в душевности проводников. Многим просто жаль хвостатых. Такса в среднем 300-500р. А вот если хотите все по правилам, то стоит запастись терпением. По сути нет ничего невозможного. Просто побегать придется.

Я езжу со своим питомцем постоянно, и на поезде и на машине, и через границы. Все просто! Конечно для кота, которому 16 лет это в принципе стресс, не слабый причем, прививки по сравнению с ним ничто.  А так, если все-таки решитесь на прививки, то дальше все просто: паспорт, справка в гос. вет. лечебнице, переноску в товары для животных возьмите обязательно! Без нее нас не пускали в вагон, потом уже когда никто из соседей по купе не против, мы выпускали из переноски. Конечно хлопотно брать с собой в путешествие животное, но реально! Мой привык уже, к кочевому образу жизни)))

а отель для животных не пробовали найти? у меня подруга так свою овчарку оставляла на неделю - все прошло хорошо