пока ждали ответ от загса, выяснили, что никаких запросов кажется и делать то не надо было, так как родня уже делала документы и у нас на руках есть документ подтверждающий получение немецкого гражданства прадедом и дедом путём натурализации.

Подскажите, пожалуйста, если есть такой документ из бундесархива, это что то меняет? Нужно ли дальше продолжать путь позднего переселенца или теперь нужно идти по другому пути, пути восстановления гражданства ?

Одно другого не исключает.

Наличие немецкого гражданства не означает, что человек не может приехать по линии ПП.

Если есть жена или возраст за 40, то лучше ехать как ПП.

Наличие деда с немецким гражданством означает, что не нужно доказывать немецкую Volkszugehörigkeit предка. Наличия у него гражданства Германии для происхождения достаточно

(2) Wer nach dem 31. Dezember 1923 geboren worden ist, ist deutscher Volkszugehöriger, wenn er von einem deutschen Staatsangehörigen oder deutschen Volkszugehörigen abstammt und sich bis zum Verlassen der Aussiedlungsgebiete durch eine entsprechende Nationalitätenerklärung oder auf andere Weise zum deutschen Volkstum bekannt oder nach dem Recht des Herkunftsstaates zur deutschen Nationalität gehört hat.