Hat jemand Informationen über Wohnsitzauflage für geflüchtete?

Ich ch habe schon Aufenthaltstitel und zwar möchte ich nach anderen Bundesland umziehen, mir wird von Ausländerbhörde Arbeitsvertrag und Mietvertrag sofort verlangen, welches sehr schwierig ist! Meine frage ist, kann man erst in anderen Bundesland mit der Arbeit anfangen, ohne Ausländerbehörde zu fragen dann nach paar Monaten sich einer Wohnung suchen und einen Antrag auf Streichung der Wohnsitzauflage stellen.