A naturalização quase sempre exige que você more na Alemanha. A naturalização no exterior só é possível em alguns casos excepcionais:

Naturalização para antigos cidadãos alemães

Perdeu sua nacionalidade alemã? Por exemplo, porque adquiriu uma nacionalidade estrangeira mediante solicitação e não possuía uma permissão de retenção.

Existe a possibilidade de reintegração de acordo com o §13 Lei da nacionalidade.

Mais informações aqui.

Naturalização para filhos de (antigos) pais alemães, que não adquiriram a nacionalidade alemã por descendência

Você não tem direito a adquirir a nacionalidade alemã por declaração de acordo com o §5 Lei da nacionalidade, porque seu antepassado nasceu antes da entrada em vigor da Lei Fundamental em 23/05/1949?

Nesse caso, a naturalização de acordo com o §14 da Lei da nacionalidade é possível para você e seus descendentes sob certas condições.

Mais informações aqui.

Naturalizações em caso de interesse público especial

Mora no exterior e nenhuma das opções acima se aplica a seu caso?

Estrangeiros também podem se naturalizar no exterior sob certas condições, de acordo com o § 14 da Lei da nacionalidade. A decisão sobre a naturalização fica a critério da autoridade de nacionalidade competente, o Departamento Federal de Administração (BVA). Não há direito adquirido.

Mais informações aqui.