Üblicherweise werden die Automaten im 4-Augen Prinzip geleert, was verhindern soll, daß solche Fälle wie bei Dir geschehen.
Da dort aber auch nur Menschen arbeiten hast Du erstmal Pech gehabt, es sei denn Du könntest den Beweis führen, daß Du die Scheine dort auch eingeworfen hast.
Was Du versuchen könntest ist einen scharfen Brief an die Bank zu verfassen und Dich beschweren. So ein Riesenbetrag können 4 Scheine nicht sein und mit ein bischen Glück schreiben die Dir das zumindest aus Kulanz gut, den Vorwurf der Veruntreuung hören die nicht gerne.
Frisst kein Brot so eine Beschwerde und manchmal, aber nur manchmal, kommt sogar was dabei raus.