Подскажите, если у мужа дедушка был коренным немцем, мы хотим поднять документы, что есть корни в Германии и попробовать переехать, то куда обратиться?

Надо для начала выяснить, есть ли у вас шансы - можно начать с консульства Германии - там есть ссылки и разъяснения на нормативную базу.

Линия поздних переселенцев. Если знаете имя, место рождения и желательно год, то можно запросы делать в немецком архиве, если он был из Германии. Или в архивах РФ или где.. Если он служил, то тоже должны остаться записи с национальностью.