Bag searches are supposed to be visual only. He cant go through her stuff inside.
You could take legal actioh but to what aim? It will cost you 50-100k to take it anywhere near court.
Your best bet is to complain to Coles who blame and give a limp wristed memo to their outsourced security mob...