Прабабушка была сослана (по нац. призн.) в Новосибирскую обл., где умерла в 1957. Ее сын (мой дед) был расстрелян в 38-м, действительно, акцента на этом я не делаю. Но в СОР мамы он как раз указан как немец, т.к. СОР выдано взамен утраченного в 1954 году, и в нем уже есть строчки "нац-ть".

Очень хорошо, что у Вас есть СОР мамы с национальностью отца "немец", причем, советского образца. Возьмите на него объяснение из ЗАГСа, что в актовые записи изменение не вносились.

Кстати, мама (1938 г. рожд.) совсем недавно через суд восстановила себе немецкую национальность, чтобы я мог то же самое сделать...

Жалко, что и мама не декларировала себя немкой изначально, это куда как лучше всяких справок доказывало бы ее "страдания" из-за немецкой национальности. То, что национальность меняли, нестрашно, возьмите и на свой СОР справку из ЗАГСа или приложите к антрагу копию с первичного СОРа, чтоб исключить подозрения в усыновлении.

Но есть еще тонкий момент. Мама с ее матерью вообще-то получили Einbürgerung в 1943 году. И были из Тюрингии вывезены обратно в СССР. Хотя лагерей избежали, помыкались некоторое время по разным местам. Можно, конечно, представить именно этот факт как страдания (что вывезли и не дали в Германии жить) - ничего другого не остается.

Если Ваша бабушка получила гражданство Германии, то можно вести происхождение от нее, тогда никакие справки на прабабушку или дедушку не нужны. Происхождение можно вести, как от лица немецкой национальности (подтверждается справками о репрессиях по национальному признаку), так и от гражданина Германии (подтверждается документами о гражданстве). Сделайте запрос в Бундесархив и приложите к антрагу документы о натурализации. Возможно, что и у Вас уже есть гражданство Германии, полученное при рождении от мамы, особенно, если Вы родились после 1975 года, что не мешает Вам стать и ПП тоже.

Можно, конечно, представить именно этот факт как страдания (что вывезли и не дали в Германии жить) - ничего другого не остается.

Не зацикливайтесь на страданиях, никто пока от Вас не требует их доказывать. BVFG подразумевает, что все немцы подвергались страданиям из-за национального признака после начала войны и до самого распада СССР.