Umzug geplant - Amt hilft nicht weiter!

Hallo!
Nachdem ich jetzt einige Ämtertouren hinter mir habe, hoffe ich, dass mir hier jemand weiter helfen kann.
Also, es geht um folgendes: Ich wohne im Moment noch bei meiner Oma zu Hause, will aber vorrangig aus privaten Gründen ausziehen. Ein sehr guter Freund von mir hat mir angeboten, mit mir eine Wohnung zu nehmen, was mir vieles erleichtern würde, allein deshalb, weil ich auch das Bundesland wechseln werde. Er arbeitet im Moment noch als Call-Center-Agent, ich beziehe seit Dezember Hartz IV. Das Amt zeigt sich nun wenig hilfsbereit, sagt mir, ich sei bundesweit vermittelbar und dürfte mich net festlegen. Aber mir liegt sehr viel dran, diese Möglichkeit zu nutzen, und ich möchte das auch auf jeden Fall durchsetzen. Habe mich bereits für ein paar Ausbildungsstellen beworben, Antwort steht noch aus, aber was tu ich, wenn das net funktioniert? Denn nur in dem Fall würde mir der Umzug genehmigt, hieß es. Auf dem Sozialamt hat man mich zum Arbeitsamt verwiesen, weil die für mich zuständig wären. Aber auf der ARGE, die sich im Moment noch um mich "kümmert", sagen sie, sie sind dafür grad net zuständig. Das Problem ist jetzt, dass ich in den nächsten Monaten eine klare Entscheidung haben muss, da meine Möglichkeit für den Umzug sonst verfliegt. Außerdem wird mein "Klima" daheim immer unterträglicher für mich. Hat jemand ne Idee, was ich hier tun könnte? Ich weiß mir keinen Rat mehr.
Im Voraus vielen Dank!