WG Untermietvertrag kurzfristig gekündigt

Hallo,
ich weiß nicht welche Forderungen ich an meinen Untervermieter (WG) stellen kann und bin Obdachlos!
Folgendes Problem:
Habe mir vor 3 Monaten eine Wohnung 2er(WG) auf Grund eines Inserates angeschaut!
Diese gefiel und ich habe einen Mietvertrag zum 01.12/ oder 01.01.10 mit dem Untervermieter abgeschlossen mit einer 3 monatigen Kündigungsfrist! Leider hat er mir diesen Vertrag nie ausgehändigt, weil wir noch nicht wußten, ob ich in 2 oder 3 Monaten einziehe! Wir haben uns dann später mündlich auf 3 Monate geeinigt, da ich nicht früher aus meinem Vertrag kam. Vorgestern habe ich schon meine ganzen Möbel bei ihm eingelagert, da ich zu einem anderen Termin keine Einzugshelfer fand! Das war auch bis Dato o.k. für beide!
Nun, gestern, sagte er mir, ich könne nicht mehr dort einziehen! Ich habe alles aufgegeben und schon einige meiner Dinge verkauft, da er komplett eingerichtet war und ich nur 2 Zimmer für mich gehappt hätte!
Was soll ich nun tun! Habe ich irgend welche Rechte? Ich denke schon, da ich ja auch einige Ausgaben hatte und nun Obdachlos bin! Wie soll ich kurzfristig über Weihnachten eine Wohnung finden?