Какие документы нужны для перевозки животных в поездах дальнего следования?

Нужны два документа - ветиринарную справку, выписанную не позже трёх дней до начала поездки и специальный билет. Клетка-переноска для животных желательна, но не обязательна.

вет паспорт с отметками о дегельминтизации и прививках.

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

По России с крупными животными (больше 20 кг)

В пассажирских поездах собаки крупных пород должны ехать в намордниках, с поводком и ветеринарной справкой. За собак платят или поштучно, или с места как за 20 кг багажа.

Провоз собак тяжелее 20 кг оплачивается по их фактическому весу.

При этом пассажиру выдают багажную квитанцию с надписью на лицевой стороне «Багаж на руках пассажира» .

Также собаки могут ехать:

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

да нет, на котенка билет не нужен.
А вот справочку от вет врача - это святое.
Подойдите на вокзал заблаговременно, сначала в справочную, а они Вам укажут, где ветврач.
Обязательно перевозите в контейнере для животных