Замена паспорта...

на сайте посольства России в Берлине есть Email адрес консульского отдела. Попробуйте послать вопрос. Там же есть и телефоны. Я пробовал несколько раз, дозванивался без проблем (чего нельзя сказать о ген консульстве в Бонне).
Может быть проблема в том, что в Берлине все же посольство, а не консульство. Консульские услуги там побочный продукт.