Was steht in deiner AE genau zum Erlöschen und zum FSJ ? Bist du laut AE an diese Stelle gebunden?

Warum hat man dich gekündigt? Gibt es eine VE? Kein Rückreiseticket? Irgendwer muss doch die Kosten übernommen haben?
Ein Aufenthaltstitel für FSJ darf in der Regel nur erteilt werden, wenn
der Lebensunterhalt gesichert ist, also 391 € + Wohnung!

Wie ist dein LU gesichert? Wo willst du wohnen? KV? Normalerweise musst du zurück, wenn du solch eine Stelle verlierst...weil die AE nur für diesen FSJ gilt.
Du kannst versuchen so schnell wie möglich (ideal gestern) einen neuen Träger zu finden...was vermutlich unmöglich ist

Du musst doch bei der Visabeantragung einen Nachweis über die LU Sicherung nachgewiesen haben! Oder VE?

Was bedeutet bei dir bald? Ab wann gilt dein neuer Arbeitsvertrag? Und wie lange bist du bis dahin ohne KV und Einkünfte in Deutschland gewesen?

Wenn die VE durch den ehemaligen Träger lief, wird dieser Deinem zuständigen Amt wohl auch zügig mitteilen, dass du gekündigt wurdest.

Am besten gestern mit deinem neuen Vertrag zum Amt. Sonst kann das Flugticket noch über die VE gezahlt werden.

im Falle  dass  du keinen Job  finden kannst , entweder wird dir die  Behörde  eine Fixtionsbescheinigung erteilen  um einen Job der , der Auflage auf dem aufenthaltstiel angemessen ist suchen zu können , vorausgesetzt , dass der lebensunterhalt weiterhin gesichert ist oder schickt dir ein tolles Schreiben , aus dem eine  aufgeforderte Ausreise hervorgeht ! nimm dir  unterdessen einen guten Anwalt  , der versucht , den Prozess  beim Widerspruchsverfahren  oder Gericht  über mehrere  Monate bzw Jahre hinziehen zu  lassen ! in dieser Zeit  nutze die Gelegenheit  und nimm dir ruhig die Zeit um stelle  zu finden , sobald du  diese findest , gehe mal zur Behörde , stelle mal wieder nen Antrag auf Aufenthaltserlaubnis  und fertig  )