У меня была такая ситуация несколько лет назад. Каждый, кто часто ездит на маршрутке, попадал в такую ситуацию. Тоже возник конфликт как у ТС, меня высадили. Я ехала утром на работу, т.е. в 8 часов я обнаружила, что нет мелочи. При этом водители еще и оскорбляют, утверждая, что пассажир намерено дает большую купюру, чтобы проехать бесплатно. В разгар конфликта какая-то женщина пыталась меня пристыдить: "Ну что Вы ругаетесь, он же (водитель) на работе". А я в 8 утра куда еду? А его работа заключается еще и в том, чтобы с вечера (что гораздо легче, чем с утра) позаботиться о размене. Если не сделал этого, нечего на пассажиров кидаться с оскорблениями. После этого случая еще пару раз случалось сесть с крупной купюрой в марщрутку, обходилось без конфликтов. По крайней мере "халявщицей" никто не обзывал. Или разменивали пассажиры, или сам водитель разменивал на остановке в киоске. А жалобу, наверное, сначала в транспортную инспекцию, а дальше зависит от их реакции, можно в другие надзорные органы.