У нас в городе антраг ставится в орднунгсамте, есть там такой отдел Einburgerung...