Вы совершенно правы в своей оценке незаконности действий сотрудников службы охраны магазина.

Сотрудники частного охранного предприятия, нарушают ваши права и права других посетителей магазина, поскольку не имеют право производить досмотр граждан и личных вещей граждан. В данном случае сотрудники частного охранного предприятия превышают предоставленные им полномочия.

Для руководителей таких охранников частного охранного предприятия предусмотрена ответственность Кодексом об административных нарушениях. Так, в соответствии с частью 4 статьи 20.16 КоАП РФ за оказание охранных услуг, либо не предусмотренных законом, либо с нарушением установленных законом требований предусмотрена ответственность в виде штрафа в размере от трех тысяч до пяти тысяч рублей.

В случае если вы когда-либо вновь столкнетесь с такой ситуацией, рекомендую вам попросить пригласить сотрудников администрации магазина. Уверен что представитель администрации магазина сам укажет охранникам на незаконность их действий, в случае если нет, вызывайте сотрудников полиции и просите сотрудников полиции устранить нарушение ваших прав.

Напишите заявление в полицию, в заявлении просите привлечь сотрудников ЧОП по статье 19.1 КоАП РФ за самоуправство и составить на руководителя ЧОП протокол об административном правонарушении по статье 20.16 КоАП РФ.

Вы можете написать жалобу на действия сотрудников частного охранного предприятия и на действия администрации магазина в прокуратуру, а на администрацию магазина также направить обращение в Управление Федеральной службы по надзору в сфере защиты прав потребителей и благополучия человека.