На поездах формирования БЧ 100% не нужна квитанция на велосипед--ездила сама в этом году уже 3 раза и специально уточняла в кассе в Витебске. Мне даже не стали продавать багажную квитанцию, т.к. сказали, что он не нужен.
P.S. На поездах молдавского формирования (ЧФМ) квитанция, кстати, нужна :) (это так, просто на всякий случай, тоже проверено на собственном опыте)

Надо смотреть на сайте РЖД в расписании или когда выбираешь билет, какого формирования поезд, т.к. если смотреть в сам бланк уде купленного билета, то там будет написано перевозчик БЧ/ФПК, т.к. видимо, разные участки маршрута обслуживаются разными компаниями, но сам поезд только одного формирования, и это подписано под номером поезда в расписании.