Однозначно просто и легко договориться с проводником. Мы все время ночными поездами так переправляли щенков. Проблем никаких не было (из Днепропетровска в Киев). Просто нужно подойти к проводнику поезда и договориться. Мы из Питера в Днепр переправляли подрощенного (4-х месячного) бурбуля и его без проблем проводник привез - сам при этом решив все проблемы с таможней (правда за деньги).