Since they claim it is a private company you should be within your rights to sue them for breach of your constitutional rights to be secure from search and seizure.
A class action suit would be very costly for them.
Find a nasty-face lawyer and go for it.