А можно ли подать паспорт на замену и одновременно делать внж Германии? Они ж вроде как дадут в консульстве какую-то бумажку, что мой паспорт на замене. Или сначала дождаться внж, а потом делать паспорт? (У меня смена фамилии)

Им нужна будет и копия, и оригинал паспорта. Номер будет другой. Сначала паспорт, потом внж

Никакую бумажку в консульстве вам не дадут, просто у вас на руках будет старый загран, до тех пор пока не заберете новый.

А когда заберете новый паспорт с новой фамилией, вам нужно будет получать ВНЖ с новой фамилией. А где вы вышли замуж? И находитесь ли вы на территории Германии уже?

Вы не сможете подать на внж без действующего паспорта, т.к. у вас доя этого не будет полного пакета документов. Вы можете обратиться в абх, получить фикцион и подать на внж когда получите паспорт.