Если регистрация брака была по Шенгену, то начинать воссоединение семьи нужно из страны того, кто хочет воссоединиться. Напр. муж немец, жена из России - подавать доки нужно в России в немецкое посольство. Это же не немец к русской жене в Россию воссоединяется, а наоборот. Шаги после росписи описаны на сайте посольства Германии в вашей стране, по поиску на сайте посольства "национальная виза" получите необходимую инфу и формуляры. В своё время, когда пакет документов на воссоединение дойдёт из посольства до АБХ по месту проживания нем. супруга, его вызовут туда на термин.
Если соваться с Шенгеном после росписи в АБХ, они могут вменить обман посольства по цели поездки при получении Шенгена, а т.к. всё равно с Шенгеном ВНЖ не получить без воссоединения, то лучше туда не переться. Если же подавать доки в посольстве своей страны, почти никогда там обман посольства по цели поездки не вменяет.

Есть, правда, исключения из этого способа подачи доков, т.н. Härtefälle, если иностранная жена в положении или немецкий супруг является инвалидом Schwerbehindert, можно добиться ВНЖ не выезжая на воссоединение. Все остальные возвращаются и делают воссоединение из своей страны.