Natacha
Se seu passaporte já está com todas as páginas carimbadas (foi o que entendi).
Você póde requerer segunda via no Consulado brasileiro na Alemanha.
O passaporte irá para você pelo correio.
O Consulado Geral do Brasil na Alemanha fica em Frankfurt.Entre em contato.
http://www.consbras-frankfurt.org/
O mesmo procedimento acontece com brasileiros que não se naturalizaram e tem seus passaportes vencidos.