Garage vermietet ohne Mietvertrag

nicht jeder vertrag bedarf der schriftform - sie erleichtert aber immer festzustellen, was tatsächlich vereinbart worden ist. für die kündigung gilt dann dasselbe wie für jede andere kündigung.

Na welche denn sonst...?

... gerade dann , wenn nichts anderes vereinbart worden ist - das ist doch der sinn der für alle geltenden gesetze, dass es keinen rechtsfreien raum gibt.