1. Поставить на "международной выписке" (международное СОБ имеете ввиду?) апостиль в Германии.
2. Перевести это СОБ вместе с апостилем и заверить перевод у _российского_ нотариуса - либо в российском консульстве либо в России. Я лично нахожу вариант в России - дешевле.
3. Перед подачей заявления ещ╦ нужно будет сделать фотографии. Вообще требуюся 2, но кое-где и 4 возьмут и не моргнут глазом.
О сроках замены: паспорт выдается гражданину в 10-дневный срок со дня принятия документов органами внутренних дел (ст.16 положения ╚О паспорте гражданина РФ╩). Днем принятия документов считается день подачи всех надлежащим образом оформленных документов и фотографии, предусмотренных инструкцией ╚О порядке выдачи, замены, учета и хранения паспортов гражданина РФ╩.
PS На разводки консульства (можете их лицезреть на сайте консульства) о том, что у них якобы надо заверить СОБ и поставить печать в загранпаспорт не вестись - обман с целью выкачивания денег. Они всего лишь заверят перевод СОБ, что проще и дешевле сделать в России.