Pauschalmietvertrag

Hallo, ich habe mit meinen Vermieter einen Mietvertrag mit Pauschalmiete abgeschlossen. Im Mietvertrag steht die Garagennutzung auch mit drin. Das Mietverhältnis wurde zum Februar gekündigt. Nun teilte mir mein Vermieter heute mit, daß er die Garage ab sofort vermietet hat. darf er das? Ebenso will er mir nach Beendigung eine Nebenkostenabrechnung zukommen lassen, die ich dann auch noch zahlen soll. Dazu ist zu sagen, daß das Wasser auf ihn läuft. Ist das alles rechtens?