Если все действительно так, как Вы пишите, то у Вас вообще ситуация Бинго. Начать можно с того, что оценить свои возможности и определиться с вариантом. Всего у вас их три:
1) Восстановление немецкого гражданства. Если в годы войны ваши предки оказались в Германии, то скорее всего они прошли там процедуру получения гражданства Германии. Теперь вам нужно найти подтверждение этого в Федеральном архиве Германии и подать заявление в BVA (Федеральное административное ведомство Германии) на установление немецкого гражданства:

Как получите справку о наличии у вас гражданства, оформляете в дипломатическом представительстве Германии паспорт и можете переезжать в Германию. Знание немецкого языка и декларацию немецкой национальности при этом доказывать не нужно! Подробнее информацию можете посмотреть на форуме germany.ru
FAQ "Установление гражданства". 2) Подать заявление на признание Вас поздним переселенцем со статусом §4. В этом случае соответствующее заявление (антраг) также подается в BVA:

На сайте БФауА найдете бланки антрагов, памятки, общую информацию. Нужно доказать: происхождение от этнического немца в требованиях §4 BVFG, что Вы сами декларируете себя немцем, владеете немецким как родным или иностранным на уровне В1. (Также раздел FAQ "немецкие переселенцы" на germany.ru)
3) Если у вас в Германии уже живут родители или бабушки/дедушки как поздние переселенцы с §4, то они также могут вас включить в свое уведомление о приеме задним числом со статусом позднего переселенца по §7. В этом случае уже они должны будут обратиться в BVA (информация, бланки антрага, памятки от BVA):

В этом варианте от вас нужно знание немецкого на уровне А1. Наличие декларации немецкой национальности также не обязательно.
Можете пробовать все три варианта, не пойдёт один, получится другой. Разница - при установлении гражданства после получения немецкого паспорта вам придётся делать все самим - помощи с переездом, поиском жилья, языковые курсы и переобучения Вам не полагаются, это только при статусе позднего пересленца.