Мы поживаем в Германии 2 года. Нам с мужем предложили работу в другой земле.
Что поэтапно нужно сделать? По каким инстанциям нужно пройти для того что-бы правильно переехать?

Поздравляю! Работу да еще обоим сразу!!! Для начала я думаю надо договор на работу подписать, это в первую очередь, а уж потом телом двигать по инстанциям. А по каким зависит от вашего теперешнего положения, вы же об этом и словом не обмолвились.
Снаряды носите бережно - пусть вас видят, а не помнят!
http://copi.ru/19407/

http://www.umzug.de/checkliste.php Загляните туда, надеюсь поможет. И не забудьте разорвать контракты со всеми, кто вам больше не пригодится на новом месте и главное вовремя. Обычно все просят писать kündigung за три месяца. Не забудьте про телефон (там тоже срок 3 месяца), иначе придется платить все три месяца вне зависимости от того, переехали вы или нет. Если вы не уложились в срок, то напишите им, чтобы они отключили вашу разетку, иначе нахмитер может воспользоваться таким случаем, а счет пришлют вам.
По поводу нового адреса. Хорошая штука. на почте можно сделать nachsendeantrag. Стоит евро 10, в течение полугода вся почта, которая будет приходить на старый адрес, автоматически будет отправляться на новый.
Удачи, и ничего не забудьте (немцы очень любят сдирать деньги, только повод дай) .

Спросите в местном арбайтсамте - оплатят ли они вам переезд на новое место (Mobilitaetshilfe).
Говорю вам как человек, измученный Нарзаном.(с)

А еще кстати не забудьте, после того как переедите, поработаете и в следующем году налоговый отчетик заполнять будете внести туды ваш переезд. Там конечно не все оплачивают √ это раз, сумма естественно тоже наверх ограничена √ это два. Но дареному слону, как говорится, в жо... не смотрят.