Ausbildung ohne Wohnsitz/adresse?

Bin ein junger mann ,19 jahre alt ich habe dieses jahr mein Schulabschluss gemacht, da war ich aber bei eine frau angemelden, also ich war in Deutschland angemeldet, nach dem schule hat mich die frau abgemeldet und jetzt wohne ich in eine wohnung ohne meldeadresse der Vermieter erlaubt das nicht, ich wohne also privat, und ich weiß jetzt nicht wie ich ne Ausbildung anfangen kann! Ich hab gehört dass ich eine wohnung mit Ausbildung mieten kann, aber ich kann jetzt nicht Ausbildung anfangen! Und andere wohnung kann ich nicht finden weil viele sind zu teuer!

Welche Möglichkeiten habe ich, wer kann mir helfen, sozialhilfe kann ich auch nicht bekommen da ich EU - bürger bin, und arbeit auch nicht.

Danke voraus!