Подскажите, насколько правомерны его действия и как нам следовало вести себя в этой ситуации?

Уважаемая Елена. Безусловно грубо нарушено Ваше конституционное право на неприкосновенность личности. К сожалению, в отношении данного магазина Вам вряд ли теперь удастся доказать что произошел такой инцидент. Охранник протрезвеет и скажет, что он Вас видит впервые. Но на всякий случай позвоните и нажалуйтесь в комитет по торговле Вашей местной Администрации. Чтобы в дальнейшем такого не произошло, помните:

1.Обыск - это оперативно-розыскное мероприятие. Право проведения его имеют в соответствии с Законом "Об оперативно-розыскной деятельности" только уполномоченные государственные органы, например, милиция, и только в установленных законом случаях.

2. Правила работы предприятия розничной торговли, утв.Комитетом РФ по торговле (письмо от 17.03.94г № 1-314/32-9) прямо запрещают проверять при выходе правильность оплаты покупки и осматривать личные вещи покупателя (п.34 Правил). Причем сдевать сумку на хранение Ваше право, а не обязанность.

3. Если работники магазина пытаются нарушить Ваши права и задерживают Вас, то это незаконно. Требуйте в этом случае, чтобы они вызвали милицию, в присутствии свидетелей д.б. составлен акт, в котором работники магазина должны утверждать, что видели, как Вы украли товар. Только после этого работник милициии может Вас обыскать. Если у Вас ничего не найдут, обращайтесь с копией акта в суд и требуйте возмещения морального вреда.

С уважением. Веселова.