Привет! У меня схожая ситуация, в смысле - что я русская во всех отношениях, а мой муж немец во всех отношениях. После брака в Дании мы в Германии подали заявление на смену моей фамилии на фамилию мужа, ответ до сих пор нет - прошло около месяца. ВНЖ мне поставили в старый загран и естественно на старую фамилию - ВНЖ действителен до конца февраля 2008 (каки мой загран), я выехала в России, предварительно поставив апостиль на СОБ в Дании. Здесь меняю все док-ы на новую фамилию. Не без трудностей обменяла вначале русский пасс (т.к. в датском СОБ нет этой преславутой записи о смене фамилии) - я считаю мне повезло. Сейчас подала док-ы на смену загарн( из России не выписалась). Из Вашей ситуации я не поняла, почему ВНЖ в старом загран уже на новую фамилию ? Сейчас почитав сообщения в форуме, надеюсь что меня пустят с 2 загран. в Германию, жду новый действ. загарн на новую фамилию (старый звгран. с ВНЖ мне вернули, но с вырезанным номером). Но мне так никто и не ответил точно (веренее проивоположные мнения) покупать билет в Германию на новую фамилию или на старую. На форуме говорят, что не надо ничего в консульстве для въезда ставить, т.к. ВНЖ есть. Прикольно если не пустят! Я даже не думаю об этом.
Про детей ничего не знаю - пока нет.
Да по поводу СОБ - уже в России перевела и ноториально заверила, но с английского, т.к. апостиль на датском ир английском. Везде принимают.