HILFE! Kündigungsfrist + Diebstahl von Mitbewohnerin, leider OHNE Mietvertrag!

Hallo alle zusammen,
vielleicht kann mir hier ja endlich jemand mit meinem Problem weiterhelfen???
Ich wohne mit meiner Mitbewohnerin in einer zweier WG, ich bin der Hauptmieter und Meine Mitbewohnerin Untermieterin, leider hatten wir aus Naivität keinen Mietvertrag aufgesetzt! Sie ist Köchin und ich bin Chemiestudent, deshalb bin ich auf jeden Euro angewiesen!
Vorweg, ich habe Kaution von ihr in Höhe von 450€!

1. Jetzt habe ich das Problem, das Sie mir am 26.Oktober.2009 mündlich gesagt hat, dass sie eine neue Wohnung hat und am 14. November auszieht, das sind gerade mal fast drei Wochen, ist das denn überhaupt rechtens, auf diese Weise, bezüglich kein schriftlicher Mietvertrag???

2. Sie wollte in jedem Fall ihren Mietanteil für November noch bezahlen, nun hat sie nach endlosem Nachfragen endlich Geld überwiesen, jedoch nur die Hälfte ihres eigentlichen Anteils, mit der Begründung, das sie ja nur noch einen halben Monat in der Wohnung wohnt!
Darf sie das einfach so? Darf ich den mir entstandenen Schaden von der Kaution abziehen?

3. Ich habe eine Zwischenrechnung bei unserem Gasversorger angefordert, um nachher nicht auf den Gaskosten sitzen zubleiben (da sie eklatant verschwenderisch lebt und auch ihr Freund (arbeitslos) für fast zwei Monate eingezogen war, obwohl ich mich nach einiger Zeit beschwert hatte, war ihr das egal)! Sie meint, dass sie es nicht einsieht den überbetrag mit zu bezahlen, da sie ja Nebenkosten gezahlt hat und behauptet ich will sie in ihren Worten: „nur verarschen“! Darf ich ihren Anteil der Nebenkosten mit der Kaution verrechnen?

4. Seit drei Tagen fehlen auffällig viele Teller, Schüsseln und Besteck, auf die Frage ob sie wüsste wo die sind antwortete sie mir, dass sie keine Ahnung hätte und ich sie mit sonem scheiß zufriedenlassen sollte! Die Sachen sind seit dem verschwunden, ich hatte ich vor ihrem Einzug von meinem Geld bezahlt, das mag kleinkariert wirken, aber mir geht’s ums Prinzip, was kann ich da machen, auch von der Kaution abziehen oder lieber Anzeigen??? Ich hoffe sie klaut nicht noch mehr!!!

Vielleicht kann mir hier ja jemand einen Tipp geben, oder einen Rat, ich bin inzwischen total verzweifelt und weiß nicht mehr weiter, ich will mich ja nicht unwissend strafbar machen!!!

Lg Ulf