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