I'm gonna be homeless in one month from now on.

"Freedom is just another word for nothing left to lose." Huh? :D
I used to believe in that too, but it can always get worse, and the last thing you wanna lose is your health and sanity...

Ah, that's nice and complicated. At least you've still got a job though, so you could hopefully get by. Maybe post up fliers to try and be someones roommate? or ask coworkers?

time to give a look to all the youtube videos of people living in cars or vans

Falls du noch nicht da warst, geh mal zum Mieterbund hinsichtlich Sachen wie § 574 BGB oder 'ner Bestätigung durch deinen aktuellen Vermieter, dass du die Miete akkurat gezahlt hast etc.

Viel Glück, lass dich nicht unterkriegen \o.

Eine Kündigung wegen Eigenbedarf muss immer mehrere Monate im Voraus erfolgen, mindestens drei Monate im Voraus. Demnach gehe ich davon aus, dass du bereits seit zwei Monaten eine Wohnung suchst. Mehr hier: http://www.finanztip.de/kuendigung-wegen-eigenbedarf/

Bzgl. Schufa: Als erstes überprüfe schnellstmöglich deinen Score. Achte darauf, dass die meisten Einträge eine Verjährungsfrist haben, nach denen sie getilgt werden müssen. Schaue dann, ob du Einträge löschen kannst.

Bzgl. Wohnung: Nicht jeder Vermieter wird direkt eine Schufa-Auskunft verlangen, auch wenn du recht hast, dass es die meisten tun. Achte dabei aber auch auf die Rechte und ob die Auskunft überhaupt verlangt werden darf.
Ansonsten hast du immer die Möglichkeit, zur Unter- oder Zwischenmiete zu wohnen. Der jeweilige Mieter wird zu 99% keine Schufa-Auskunft verlangen. Auch die Gründung einer oder der Einzug in eine WG ist immer eine Option.

Davon abgesehen: Warst du schon bei der Sozialberatung? Dort kann man dir auf jeden Fall Hilfe geben, was du in deiner speziellen Situation nun am besten tun solltest.

Deine Situation stellt sich ehrlich gesagt bei weitem nicht so aussichstlos dar, wie es erst den Anschein gemacht hat, denn du hast einen Job und damit ein geregeltes Einkommen, was für die meisten Vermieter Priorität über einer Schufa-Auskunft hat. Auch wenn ich natürlich verstehe, dass du persönlich die Belastungssituation deutlich höher einschätzt.
Aber für dich stehen die Chancen eigentlich sehr gut, relativ schnell wieder eine Wohnung zu bekommen. Du darfst nur vor der Situation nicht weglaufen. Und wenn alle Stricke reißen, ist es wirklich kein Beinbruch, temporär wieder zu den Eltern zu ziehen, bis die Situation stabiler ist (natürlich vorausgesetzt, die leben in der Nähe der Arbeitsstelle).

Also: Nicht den Kopf in den Sand stecken, sondern die Situation anpacken! Solange du noch jederzeit Zugang zum Internet hast, recherchieren, recherchieren, recherchieren und den KOMPLETTEN Wohnungsmarkt in Berlin sondieren, auch schwarze Bretter an der Uni bzw. das Studentenwerk und http://www.wg-gesucht.de/.

Edit: Siehe was Skibby geschrieben hat, das mit der Bestätigung ist ein guter Tipp. Notfalls kannst du dir auch schriftlich eine Bürgschaft über die Miete ausstellen lassen, z.B. von deinen Eltern, dann ist der negative Schufa-Score komplett hinfällig.

Berlin ist ein schwieriges Pflaster, da hier einfach sehr hohe Nachfrage ist. Da hat fast jeder Vermieter mit bezahlbaren und ordentlichen Wohnungen die freie Mieterauswahl.

Ich drücke Dir die Daumen, dass Du aus dieser Situation rauskommst.
Aus beruflicher Erfahrung würde ich folgende Anlaufstationen empfehlen
Caritas, AWO oder sonstige Sozialberatungen. Auch der Mieterschutzbund hört sich vernünftig an.
Wenn sich auch 1 Monat vorher keine Wohnung finden lässt, dann gibt es noch die Obdachlosenhilfe, die Unterkünfte haben können oder zumindest Rat geben können. Es gibt auch Wohnungen in kirchlicher Trägerschaft. die nicht unbedingt Schufa als alleinige Entscheidungsgrundlage haben.
Falls noch wohlwollende Eltern, Großeltern, Geschwister oder sonstige Personen da sind, könnte hier ggf. über eine Bürgschaft geholfen werden.

About 10 years back a flatmate really dropped me in the shit - ran up debts on a credit card I had behind my back and then ran out on me owing a lot of money on rent and bills. I didn't know what I was going to do - I was sick with worry and was convinced I was going to be homeless. But it didn't happen (although as far I know my credit history is still bollocks).

Don't give up. Keep plugging away and try everything and don't be afraid to ask for help. There will be a solution and I'm sure you will find it.

Try use local newspaper Advertising department, any sites with announcement like example gumtree ect.
in one month you have real chance to find new apartment.

Die Diakonie ist zumindest in meiner Region (Sachsen) auch Träger von Notwohnungen und Wohngruppen. Auch da kannst du fragen, ob du vorübergehend unterkommen kannst. Die achten nicht auf SCHUFA oder ob du eine Erkrankung hast. Ich wünsche dir ganz viel Erfolg, lass den Kopf nicht hängen!