Пожалуйста подскажите правильный алгоритм действий?

Я думаю, Вы родились до 01.01.1993 года?

Если да, то Вам нужны:

1) Справка о реабилитации, а лучше архивная справка на прадеда. А лучше и то и то, лишним не будет. Запросите ее в МВД Казахстана. Кстати, на прабабушку тоже есть смысл запросить, они должны быть все в том же МВД. Как Вам сказала Стася, СОРы(точнее метрики) на них не нужны.

2) СОР деда обязателен. И далее по цепочке СОР, СОБ доказываете, что Вы - потомок Вашего прадеда. На каждые повторные СОР, СОБ необходимы справки о причинах их замены. БВА не особо верит повторным докам.

3) Если Вы замужем, есть дети и в СОР детей, СОБ и в них есть графа "национальность" и Вы там - не немка(или стоит "------"), то нужно в них быть "немкой". Ситуация стандартная. Идете в ЗАГС, просите внести изменения в актовые записи. Как правило отказывают. Берете отказ, идете в суд. Если и суд отказывает, отправляете этот отказ в БВА + прикладываете В1. Он и будет Вашей декларацией. Если решение положительное, идете в ЗАГС с ним, ЗАГС выдает новые доки с измененной национальностью. Справки о причинах их замены не забываем брать.

Как Вам уже написали выше, ничьи национальности менять не надо. БВА этого не требует. Хотя, например в Казахстане, можно брать национальность одного из родителей. И если в Вашем СОР родители оба русские, а в мамином СОР один(оба) родитель немец, то сначала мама меняет свою национальность в Вашем СОР, а уже потом Вы меняете свою в СОР Ваших детей. Но и это нужно только для того, чтобы рассчитывать на результат Шпрахтеста(не сдавать В1).