1) Мой дед (ему сейчас 89, 1929 года рождения) репрессирован в 1956 году, реабилитирован в 1998 году,

Репрессирован он должен был быть намного раньше, во время войны.

В 1956ом репрессии как таковые закончились.

Вам по деду нужны документы о его нахождении во время войны.

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

Как лица немецкой национальности.

Деду не было 16ти наначало войны.

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

Ну и по самому деду хорошо бы иметь доказательство, что он при СССР себя немцем декларировал ( например, в СОБ бабушки и дедушки)

имеет сына, соответственно моего отца 1965 г. р. Но, на момент рождения отца дед с бабушкой не состояли в официальном браке, и расписались только в 1977 году. В СОРе отца прочерк. В 2014 году они решили узаконить родство, после чего папе выдали новое СОР и справку подтверждающую факт усыновления.

Усыновления или признания отцовства? Это разные вещи.

Вы пишите про ДНК. Для усыновления этого не нужно, это нужно при установлении биологического родства.

ДНК тест вам пригодится. Но,чтобы его без проблем признал bva, он должен быть проведен в лаборотории по международным стандартам.

Так что, если у вас не такой, сделайте еще один.Предварительно узнав, где есть ьакие лаборотории.

Соответственно национальность у отца всегда была русский. На тот момент (2014 год) я уже задумывался о данное программе "поздние переселенцы" и узнал, что необходимо сделать экспертизу ДНК. В прошлому году они ее сделали.
Предполагаю, что нужно идти в ЗАГС и подавать документы на пересмотр?!

На пересмотр чего? Вместо усыновления сделать признание отцовства?

2) Я мечтал уехать по 4 параграфу, так как 1991 года рождения, но у меня уже имеется вид на жительство Австрии, хотя я не планирую здесь еще долго проживать по ряду причин. Соответственно, как сказал некий юрист, у меня шансов очень мало. Хотя, я не много знаю немецкий и имею сертификат А2.2. У меня сын родился в Австрии, и доказать что я здесь исключительно работал вряд-ли удастся.

факт рождения сына в Австрии не позволит вам скрыть пребывание вне Aussiedlungsgebiet.

Юрист сказал правильно.

Шансы небольшие у вас будут в случае, если пребывание в Австрии будет менее трех лет.

И если до подачи антрага вы "с концами" вернетесь в страну исхода.

Нужно будет свое ВРЕМЕННОЕ пребывание обосновать желанием подучить язык в немецкоязычной стране, набраться опыта работы в иностранной компании, чтобы после переселения в Германию как можно быстрее найти работу,..Ит.д.

И то, результат непредсказуем.

А если пребываниеи было дольше 3хлет, или если договор изначально был неограниченный во времении т.д, и п. ( bva найдет,к чему придраться),то шансы будут еще хуже

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

Не факт, что я в этих нюансах разбираюсь лучше всех на форуме.

Может, другие юзеры дадут нужеые советы.

Если не рискнете" нюансы обнародовать" в теме, я открою вам личку