Если поезд дальнего следования, то нужно. В электричку нет.
В гос.ветеринарках дают ее, справка формы ф1. Но для этого прививка от бешенства должна была быть сделана вовремя. Справка платная, действует 5 дней.
Теоретически и билет на собаку нужно взять. Он по-моему бесплатный, выдаётся на основании вашего билета и этой самой справки в кассе на вокзале.
Пару лет назад были такие правила. Мы постоянно с собакой ездили по маршруту Москва- Питер.
У нас ни разу не спрашивали справку, но при мне у другой собаки один раз проверяли.