It is legal for employers to search their employees' bags.

It is TOTALLY illegal for them to do body searches of any kind (like looking into pockets). If they have suspicions they can call the police, who do have such powers but will only use them if given good reason. And "it's Friday afternoon" is not a good reason.