Könnte es tatsächlich "rechtliche" Grundlagen geben, die es mir verbieten können, ein Kaufhaus ohne Schuhe zu betreten. Ich hätte gern eine klare Antwort, wenn´s jemand wirklich weiß, damit ich darauf auch vorbereitet wäre.

Nein, rechtliche Gründe, die das barfüßige Betreten eines Kaufhauses untersagen, sind mir nicht bekannt. Das Problem ist hier wohl anders gelagert. Der Geschäftsinhaber hat wohl das Hausrecht in seinem Laden und kann hinauswerfen, wen immer er möchte.