Я из Украины,по приезду прописали в Касселе,Гессен,теперь хочу переехать в Мюнхен,как это делается,нужно выписываться из Гессена,и искать ,где прописаться в новом месте?

Боюсь ошибиться но кажется куда распеределили - туда и живите (а то Мюнхен не резиновый!!! ).

Если Вы работаете или каким то иным способом содержите себя самостоятельно, а не сидите на шее местных налогоплательщиков, то никаких формальных препятствий к переезду нет.