Поздравляю!
Если немецкий чиновник уже провел повторную проверку (на криминал и т.д.), то до марта успеете получить нем. паспорт. Если же Вы им ничего ещё не сообщали, то надо рассчитывать по времени так:
1. Сообщить в EBH, что Вас "выпустили" - пускай рассылают запросы. На это надо минимум 2 недели, максимум 6.
2. В посольстве информация о Вас наверное уже есть или точно будет в понедельник. МИД передаёт её быстро электронны╗м способом. Надо позвонить и сразу ехать за справкой + переводить её. Это всё можно успеть за 2 дня, или за эти 2 недели, пока немцы будут проверять повторно (на криминал и т.п.).
3. Отдать справку о выходе в EBH и ждать от них решения.
4. Получить Urkunde.
5. Менять имя (убрать отчество) - от 1 до 4 дней.
6. Подать заявление на немецкие паспорта. Их делают от 2 до 4 недель. Мне сделали за 2 недели. Или по двойному тарифу за 3 рабочих дня.
7. Паралельно можно получить временные паспорта - загран или внутренний. Выдают их сразу за 15-30 минут. Можно ли ехать по такому паспорту в ту или иную страну, можно посмотреть на сайте www.auswaertiges-amt.de.
Итого по времени от 4 недель до 10 недель.