1. где получается Aufenthaltsbescheinigung mit Angabe des Familienstandes, der Staatsangehörigkeit und des Wohnsitzes, ausgestellt von der zuständigen Meldebehörde Ihres Hauptwohnsitzes и Abstammungsurkunde?
2. Сколько придется ждать от момента подачи заявления до фактического заключения брака?
обе стороны имеют нем. гражданство

Судя по:
где получается Aufenthaltsbescheinigung mit Angabe des Familienstandes, der Staatsangehörigkeit und des Wohnsitzes, ausgestellt von der zuständigen Meldebehörde Ihres Hauptwohnsitzes и Abstammungsurkunde?
первое получается в zuständige Meldebehörde. Второе, я думаю, тоже там, но не уверен.
Сколько придется ждать от момента подачи заявления до фактического заключения брака?
Зависит от федеральной земли, загрузки ЗАГСа и прочее, от 3 недель до 2 месяцев.

1. в любой Bürgeramt сходить, за 5 минут и, кажется, 6 евро распечатают

Аufenthaltsbescheinigung который нужен вам получите в обыкновенном вашем городском Rathaus, стоит у нас 5 евро, за 2 минуты напечатают, незабудте им сказать чтоб там указали семейное положение, они стандартом вроде бы это не пишут.
От подачи документов нужно ждать меньше недели. Если все нормально конечно. У нас был проблеммный случай: я с русским гражданством, мой муж разведен, мы документы ходили подавать 3 раза, все чего то им не доставало. Последние все принесли за 2 недели до росписи, документы отправлялись в высшие инстанции, через неделю все пришло.