Законно ли то, что охрана предприятия шарит по сумкам работников при выходе с предприятия?

Это тот случай, когда сослаться на какой-то конкретный НПА при отказе от досмотра не получается, разве что на Конституцию (ст. 22 - право на личную неприкосновенность, ст. 23 - право на неприкосновенность частной жизни, личную и семейную тайну) .
Но личный досмотр и досмотр личных вещей могут производить ТОЛЬКО сотрудники правоохрангительных и иных гос. органов, определенных ЗАКОНОМ, и только в случаях ПРЯМО предусмотренных ЗАКОНОМ (прежде всего, КоАП, Закон о милиции и множество других) .
Но охрана Вашего предприятия, даже если это и некая отдельная охранная организация, к гос. органам НИКАК относится не может!
Вот от них и требуйте объяснений какой именно ЗАКОН дает им эти права, а иначе их действия называются как минимум САМОУПРАВСТВОМ, на что в КоАП тоже есть статья (19.1 - жаль, то штрафы по ней мизерные)
Удачи.

конечно нет.. .
"шарить" можно только при двух понятых, с протоколом и предъявлением причины...

Что у вас написано в Правилах внутреннего трудового распорядка? Что написано в Положение охранной службы по соблюдению режима безопасности на предприятии? Ваши права нарушают. Обратитесь в трудовую инспекцию о нарушении правил внутреннего трудового распорядка или прокуратуру по факту нарушения прав и свободы граждан

такие действия с их стороны не всегда правомерны. Во-первых, цели и процедура производства личного досмотра, досмотра личных вещей строго регламентированы законодательством. В соответствии с Кодексом об административных правонарушениях РФ личный досмотр, досмотр вещей, транспортного средства, находящихся при физическом лице, осмотр принадлежащих юридическому лицу помещений, территорий, находящихся там вещей и документов применяется в целях пресечения административного правонарушения, установления личности правонарушителя. А во-вторых, такой досмотр имеет право проводить только уполномоченное на то лицо в пределах своей компетенции (ст. 27.1 КоАП РФ) .
Конкретные полномочия в этом отношении принадлежат следующим лицам:
- представителям органов внутренних дел (Федеральный закон от 18.04.91 N 1026-1 "О милиции" в редакции Федерального закона от 08.12.03 N 161-ФЗ) ;
- работникам ведомственной охраны (Федеральный закон от 14.04.99 N 77-ФЗ "О ведомственной охране");
- служащим вневедомственной охраны при органах внутренних дел, действующим на основании Федерального закона "О милиции" (в ст. 9 этого закона сказано, что вневедомственная охрана относится к милиции общественной безопасности) .
Ведомственную охрану по закону вправе создавать только некоторые федеральные органы исполнительной власти (ст. 8 Федерального закона "О ведомственной охране"). Что же делать работодателю, если он всерьез обеспокоен вопросами сохранности своего имущества и готов принимать для этого самые серьезные меры, однако при этом не обеспечен ведомственной охраной?
Представляется разумным пригласить для этого служащих вневедомственной охраны, иными словами, тех же работников милиции. Возможность привлекать на договорной основе сотрудников милиции для охраны имущества организаций (и физических лиц) прямо предусмотрена в пункте 11 статьи 10 Федерального закона "О милиции". Если работодатель задался целью обеспечить в организации надежную охрану, ему нужно обратиться в местное подразделение вневедомственной охраны. Имея собственное охранное отделение из сотрудников милиции, руководитель может быть спокоен - законная охрана корпоративной собственности предприятию гарантирована.

Не-а, у них нет таких полномочий.

Нет, если есть подозрение, то они должны вызвать милицию (полицию) , вот они имеют право проверить.