Срочно нужно поменять паспорт.

Зачем все так сложно. На сайте генерального консульства в Бонне (может и на остальных тоже, не проверял) в самом верху страницы больюими буквами написаны дни, когда консульство не работает. В данном случае это 2 и 10 мая. Все остальные дни (кроме субботы и воскреченья) рабочие.