Moin phil,
erst einmal möchte ich Dir sagen das ich keine qualifizierung für eine verbindliche Antwort besitzte und lediglich meine Meinung äußere. Solltest Du eine fachgerechte Antwort wünsche solltest Du Dich an einen Anwalt oder zumindest an die für Dein Bundesland zuständige Datenschutzbehörde wenden.
Laut Bundesdatenschutzgesetz müßt Ihr ein Wanschild am Eingang anbringen so das jeder das sieht und sich entscheiden kann nicht den Laden zu betreten.
Anbei die entspechenden Links
https://www.datenschutzzentrum.de/video/videpriv.htm
http://de.wikipedia.org/wiki/Video%C3%BCberwachung#V…
Es gibt auch mindestens einen entsprechenden Flyer von
den Datenschutzbehörden von Nordrhein Westfalen, Niederschachen und Berlin (den findest Du wenn Du bei Google „videoüberwachung in privat räumen“ eingibst.
Ich hoffe ich konnte Dir helfen.
Gruß und noch ein schönes Leben.
=)
Martin