Dürfen das die Mitarbeiter im Kino?

Grundsätzlich Nein. Bei Großen Taschen/Rucksäcken werden Sie Dich mit Sicherheit ansprechen. Sicherlich um sicher zu sein das Du keine eigenen Getränke etc. mitbringst aber viel mehr aus dem Grund, dass man elektronische Aufnahme Geräte bei sich führt, um den Film mit zu filmen und als "Raubkopie" im Internet verbreitet wird.

Aber selbst dann ist es Dir immer noch selbst überlassen deine Tasche vorzuzeigen. Ansonsten darf nur ein Dritter bei Verdacht ohne deine Zustimmung dieses tun und zwar die Polizei. Das Kino darf Dir aber bei nicht vorzeigen Deines Tasche Inhaltes, den Zutritt verwehren, da die Ausgehen müssen, das du zu Verbergen hättest.

Ich wurde persönlich noch NIE kontrolliert und gehe regelmäßig seit 20 Jahren ins Kino

Sie haben das Hausrecht. Aber normalerweise sollen Taschen in Gepäckfächer gelegt werden, um zu verhindern, dass Speisen und Getränke ins Kino geschmuggelt werden können.

Die Kinomitarbeiter dürfen die Taschen überprüfen, aber nur dann, wenn ein konkreter Verdacht auf eine Straftat vorliegt (z.B. Diebstahl), nicht aber, um dich auf mitgebrachte Snacks zu filzen. Allerdings können sie aber natürlich ihr Hausrecht geltend machen und dir die Mitnahme der Tasche in den Kinosaal verwehren, wenn du nicht kooperieren möchtest. Also am besten lässt du die Taschen zuhause.

Die haben Hausrecht. Die dürfen das.