Дед 33 года рождения.
----------------------
Нет СОР деда.

Значит ему не было 16 лет на июнь 1941. Происхождение надо будет вести от его родителей, с которыми он был выселен. Для этого вам нужно будет СОР деда и справки о репрессиях на родителей деда.

Есть архивная справка о выселении в административном порядке на спецпоселение из Саратовской области в Алтайский край в сентябре 41 года и освобожден в январе 56 года.

Судя по этой информации, дед был взят на спецучет персонально по достижении 16 лет, так что вряд ли в его справке упоминаются родители, поэтому на родителей деда надо будет запросить свои справки.

СОР матери первичное, где указаны ее немецкая фамилия и в графе отец -немец.

В графе отец только его национальность или и ФИО тоже? А то всякое бывает.

Если в СОР мамы указаны все сведения об отце, значит, отцовство доказано. А состояли ее родители в браке или нет - уже никого не должно интересовать.

В моем СОР мама указана как немка

Здесь уже гораздо важней первичное это СОР или нет и совпадает ли фамилия мамы с той, что в ее СОР. Если фамилия другая, то надо будет прикладывать документ, подтверждающий перемену фамилии (СОБ,СОРБ, СОПИ). Если СОР повторное, то нужна будет справка о рождении со всеми изменениями, что вносились в АЗ.