У меня похожая ситуация, я состояла на учете в Бонне а нашу землю перенели во Франкфурт.
В Феврале этого года паспорт истек...я не сразу заметила...Стала дозваниватся до Бонна чтоба снятся с учета, они мне сказали присылайте паспорт снимем, так как недолго просрочен.
Я отослала, но паспорт пришел назад с пометкой что с просроченым паспортом по почте не снимают с учета, нужно лично явится в консулство...
В итоге я поехала в Бонн ,снялась там с учета ( хотя по закону с просроченым паспортом не снимают с учета так как сначала паспорт нужно поменят), но мне сделали скидку так не долго паспорт просрочен. После Бонна я сдала документы уже во Франкфурте на новый паспорт.
Вам могу посоветоват только одно, дозвонится или дописатся до консульства в Лейпциге или Бонне и спросить где вам паспорт обмениват, может Бонн вас снимет с Лейпцига и поставят к себе, нужно толко заявление отослат, Франфурт так делает за 30 Евро.