Hallo Johannes,

ich bin kein Jurist, aber Du hast kein Recht, im Kaufhaus barfuß sein zu dürfen. Schließlich handelt es sich um ein privates Haus, und der Eigentümer übt das Hausrecht aus. Wenn er nicht will, dass Du ohne Schuhe dort einkaufst, dann kann er Dich rauswerfen. Fragt sich allerdings, ob das den Umsatzzahlen so gut bekommt...
Trotzdem würde ich mich auch an die Geschäftsleitung wenden. Vielleicht stellt sich dann heraus, dass der Detektiv ein wenig zu übereifrig war.

Grüße
Tom