Tenes algun dato de la persona que inmigro desde alemania? x que ahi usualmente podes hacer alguna consulta en la direccion nacional de migracion para ver si tienen datos de donde es que era originaria.
despues es hablar con el consulado de Alemania o directamente con el municipio de donde era originalmente.
Eso mas o menos es lo que hicimos nosotros para averiguar por unos bisabuelos de Italia, no se si al ser de Alemania y si vinieron durante/despues de la segunda guerra podria complicarse en algo.
EDIT: podes empezar por buscar la partida de nacimiento de tu abuela que ahi figura el nombre de los padres