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

У Вашего отца и мама немка (Ваша бабушка)? Может, тогда попробовать вести происхождение по ее линии?

По линии отца Вашего папы шансы на первый взгляд не очень. Судя по тому, что в повторном СОР деда указаны национальности родителей, родился он позже 1926 года, значит ему не было 16 лет в июне 1941-го и от него происхождение вести не получится и надо вести от его родителей. Но отец деда был расстрелял в 1937 году и значит не выполняет предпосылку по проживанию в СССР на 8 мая 1945, а национальность матери деда подтверждается только повторным СОРом деда, а это для BVA не аргумент. Вот если бы на прабабушку были справки о репрессиях по нац. признаку, тогда другое дело. Ищите справки на прабабушку, без них по этой линии шансы невелики..

Что с Вашей бабушкой (матерью отца)? А с ее родителями? Они были репрессированы по нац. признаку? Есть СОР бабушки? Какого она года рождения?