Почему Вы в первую очередь просите показать сумку? А если положил в сапог или в штаны не трудно положить? Как Вам культурно объяснить, что Вы не имеете права лазить по сумкам?
А вы проще сделайте. Запомните тот магазин и сами в него больше не ходите и знакомы расскажите. Так по вине своих охранников магазин приобретёт дурную репутацию и потеряет покупателей.