Zugang zum Kellerraum nur nach Absprache mit Hausmeister?

Ist es zulässich, dass man die Regel so aufstellt

Nein, das ist nicht zulässig:

oder habe ich vielleicht sogar das Recht, dass ich jederzeit uneingeschränken Zugang zu meinen persönlichen Sachen im Keller kriegen muss?

§ 535 Inhalt und Hauptpflichten des Mietvertrags .

(1) Durch den Mietvertrag wird der Vermieter verpflichtet, dem Mieter den Gebrauch der Mietsache während der Mietzeit zu gewähren. Der Vermieter hat die Mietsache dem Mieter in einem zum vertragsgemäßen Gebrauch geeigneten Zustand zu überlassen und sie während der Mietzeit in diesem Zustand zu erhalten. Er hat die auf der Mietsache ruhenden Lasten zu tragen.

(2) Der Mieter ist verpflichtet, dem Vermieter die vereinbarte Miete zu entrichten

Wende dich an den Mieterschutzbund. Ich bin mit aber ziemlich sicher, wenn der Kellerraum Teil des Mietverhältnisses ist, darfst du ihn nutzen, wann immer du willst. Du könntest somit auch eine Mietminderung verlangen bzw. ein Schreiben an deinen Vermieter schicken, das du Mietminderung vornimmst, wenn du die Kellerräume nicht mehr nutzen darfst.

Da du auch für den Kellerraum Miete zahlst, darf dir niemand (außer natürlich in Notfällen) den Zutritt zu deinem Kellerraum verwehren oder auch nur erschweren.

Da Du auch für den Keller Miete zahlst, muß der Keller für Dich zugänglich sein. Dann mach jetzt mal ein Faß auf und rede mit dem Verwalter des Wohnblocks. Wenn Du nicht umgehend einen Schlüssel für Deinen Keller bekommst, wird das Folgen haben.

Es ist nichts richtig, das ein Hausmeister dabei sein muss. Wenn du diese Kellerräume angemietet hast und dafür zahlst, darfst auch du alleine in deiner Kellerräume gehen, wann immer du das für richtig hälst.