Я по своей линии не буду подавать там все очень сложно.
В документах изначально был он. Но ее мать подделала и записала левого человека. Я обратилась в архив и нашла там запись о деде немце.

Я считаю, что у Вас есть шанс доказать родство с дедом, тем более, если дед жив, можно провести с ним тест ДНК для большей убедительности.

Дед уже очень старенький, помнит что прадед сидел после войны. Но не помнит даже его года.

Какого года рождения дед? Ну и что, что не помнит год рождения своих родителей, главное, чтоб у деда был СОР или он хотя бы помнил, где родился, тогда можно сделать запрос на получение копии СОР деда и копать дальше, плюс документы, подтверждающие репрессии в отношении предка, который был совершеннолетним на июнь 1941-го.

Вы в другой ветке писали, что подали видершпрух, это по делу деда? Если, вдруг, деда признают ПП, то с СОРом отца, где записан дед, и тестом ДНК, подтверждающим Ваше родство с дедом, у Вас тоже будут неплохие шансы получить АВ.