Один велосипед на человека провозится в составе 36 кг багажа (плацкарт). Никаких документов не надо, достаточно снять переднее колесо и упаковать (например, завернуть в пищевую пленку). Если уж совсем страшно, можно просто купить багажную квитанцию, как за перевес, вообще никаких вопросов не будет. Велосипед со снятым передним колесом легко помещается между третьими полками (поперек), если вагон старый и без перегородки между третьей полкой и проходом, то 3 штуки влазит без проблем. Если с перегородкой, то с проблемами.
А вот если больше одного - то сложнее. Как проводник решит.