formalności Niemcy

witam mam pytanie poniewaz w ogole sie nie orientuje : Jakie dokumenty i formalnosci trzeba zalatwic po przyjezdzie ,tzn chcemy tam wynajac mieszkanie i pracować.Meldunek zalatwimy odrazu przy wynajmie, slyszalam tez ze warto abym zarejestrowala sie do urzedu pracy w hamburgu , aby miec ubezpieczenie . Nie bylby to pobyt chwilowy planujemy jak się uda zostać tam na stałe. Nie mamy jeszcze dzieci .Mój po przyjezdzie dostanie prace u kolegi i on powiedzial ze mu pomoze z papierami ,ja przyjade zaraz jak moj zarobi i wynajmie tam mieszkanie dla nas, slyszalam o pozwoleniach na pobyt i prace , ale niewiem zupelnie od czego zaczac i co jest najwazniejsze na poczatek po przyjezdzie , poniewaz nie chcialabym byc tam jakby "nielegalnie":)