Не поленитесь, сходите и скажите все это в лицо какому-нибудь начальнику.
А дальше по обстоятельствам.
Если вы уже смирились с потререй денег, то хуже не будет.
1) Попробуйте сказать, что с вас взяли столько денег, а в чеке другая сумма.
Как минимум - тот продавец который вас обслуживал попадет под "разборку" и подозрение.
2) В магазинах почти всегда есть камеры наблюдения.
Одна из них запросто может смотреть на кассу.
предложите посмотреть их вместе.
3) Если разговора не получится, предупредите, что пойдете и напишите заявление в Торговую инспекцию.
Как минимум - проверка этому магазину будет обеспечена со стороны этих органов.
При отсутствии конструктива - заявление написать стоит.
Денег не получите, так хоть моральное удовлетворение получите.
4) Есть еще книга жалоб, в которую вы можете написать свою претензию, и администрация должна разобраться с ней (официально).
Мне кажется 4000 руб - сумма за которую можно чуть-чуть и побороться.