Generell hat niemand - außer die Polizei, sofern sie Beweggründe hat - das Recht deine Taschen zu durchsuchen. Es handelt sich dabei um dein Eigentum und um den Eingriff in die Privatsphäre und verstößt somit gegen die Persönlichkeitsrechte.
Wenn du dich allerdings weigerst kann der Mitarbeiter dich aus dem Kino ausschließen, da das Hausrecht überwiegt.
Generell wird man aber selten kontrolliert - Meiner Erfahrung nach.