Vormieter noch nicht ausgezogen

Hallo,
meine Freundin und ich habe seit gestetrn dem 01.01.2006 einen Mietvertrag! Allerdings ist unsere Wohnung noch nicht frei, da die Vormiterin sich noch mit all ihren Sachen in dieser befindet da ihre zukünftige Wohnung im selben Haus auch noch nicht frei ist, sie zeiht nur in dem Haus um!!! Zu dieser Situation ist es wie folgt gekommen!

Wie ich erst gestern von der Vormieterin erfahren habe,
wurde in dem Haus insgesamt 3 Pateien zum 31.12. gekündigt!
Also Partei A (unsere Vormieterin) , B, und C! Partei C hatte schon 10 Monate die Miete nicht mehr bezahlt und wurde nun endlich gekündigt und ist wohl auch wirklich zum 31.12.2005 ausgezogen! Wie die Wohnung nach solch einer Mieterin aussieht keine Ahnung! Nun muss allerdings erst noch Partei B nach C umziehen und danach Partei A nach B! Erst dann können wir selber in die Wohnung von Partei A einziehen. Alle drei Parteien wurden erst zum 31.12.2005 gekündigt und zwei haben einen neuen Mietvertrag ab dem 01.01.2006 wie wir auch, wobei wir bei Vertragsabschluß nicht wussten das unser Einzugstermin von drei Parteien abhängt!
Dazu kommt noch, das die Maklerin gesagt hat, das wir auf jeden Fall ab dem 01.01. in die Wohnung könnten und die Vormieterin uns die Schlüssel geben würde, welches ja nun nicht möglich ist! Des weiteren ist die Maklerin auch noch vom 31.12. bis zum 03.01. gar nicht anwesend sondern im Urlaub, so das man mit Ihr nicht in den Kontakt treten kann!

Soweit ich weis, ist der Vermieter (Maklerin) dazu verpflichtet dafür zu sorgen das unsere Wohnung ab dem 01.01. frei ist oder? Dies hat er ja nun nicht getan!

Einige Freunde von mir haben sich extra Urlaub genommen, um mir diese Woche beim Tapezieren und Laminat verlegen zu helfen, damit die Wohnung bis Freitag fertig ist, und wir die Möbel mit nem 7,5t Lkw holen können, den wir am Freitag kostenlos hätten haben können! Den Lkw könnte ich dann erst spätestens 2-3 Wochen später wieder bekommen!!! Also müsste ich mir die Möbel liefern lassen!!!

Meine Frage ist nun, können wir darauf bestehen das wir die Wohnung nun erst zum 01.02.2006 nehmen?
Oder was können wir sonst tun?
Unsere Vormieterin geht es ja ähnlich, sie hat ja auch ab dem 01.01. nen neuen Vertrag und kommt in Ihre Wohnung nicht rein!!!

Hoffe ihr könnt mir hier mal weiterhelfen und Ratschläge geben was man tun kann! Ich will ja auch nicht gleich mit nem Anwalt drohen, das macht ja auch keinen guten Eindruck!!!