VOLDEMAR LEIHT,
у Вас абсолютно нормальные шансы, может быть даже лучшие, чем здесь у многих.
Вам нужно заполнить и подать Антраг на себя. Оба ваших родителя немцы. По условиям достаточно иметь хотя бы одного немецкого предка, в т.ч. бабушку/дедушку. Так что не тушуйтесь! Даже с Вашим повторным СР шансы вполне нормальные. Но все же постарайтесь сделать запрос в архивы и поднять копию первого СР, это бы Вас подстраховало и было совсем не лишним. Тем более, если есть какие-то документы на дедов... Информацию о них все равно будете подавать в Антраге.
Кстати, в казахских паспортах, вроде, до сих пор сохранилась графа национальность? Разве у Вас в первом паспорте ее не стояло? Как такое могло быть?
Далее дело станет за языком. Нужно будет пройти Шпрахтест. Приглашают на него теперь 2 раза в год, как правило (весна - осень). Т.е. будьте готовы через пару-тройку месяцев получить приглашение. На тесте многое зависит от экзаменатора. Вообще-то подразумевается, что Вы должны доказать, что язык унаследован из семьи, а не выучен на курсах. Т.е. если владеете диалектом или хотя бы его остатками - прекрасно! Нужно будет продемонстрировать. Но, бывает, что и с Hochdeutsch люди получают АВ. Это как повезет.
Ну и далее будут к Вам вопросы по немецким обычаям и традициям, которые соблюдались и соблюдаются в Вашей семье.
Если это все успешно пройдете, ждите довольно быстро АВ. Обычно, по последним сообщениям в форуме, у людей на это уходит около года, когда-то чуть больше.
Но имейте ввиду, что и отказов сейчас оооочень много. Придираться будут. Ко всему. Бывает, людям с идеальными документами (не подкопаться!) выносят отказ из-за "выученности языка", или "не доказанности, что язык унаследован из семьи", или "недостаточное знание языка".
Кстати, Шпрахтест можно сдавать лишь единожды, другого шанса у Вас не будет. Так что готовьтесь.
А в остальном - положитесь на судьбу. Во многом это большая лотерея.
Удачи!