You need to make a big deal with it on the area manager level. You need the CCTV. Maybe even go to the police and file an unlawful search and detention complaint
Also find out who the security is. Is it store hired or a private company. Complain to them also