Дед 1928 года. Прабабушка 1908. Дед в военнике немец. В актовой записи о браке немец а в самом СОБ нет графы для национальности. В справках немец. И в свидетельствах о рождении детей (6 детей)везде немец.

Это хорошо, уже одно то, что дед декларировал себя немцем во время репрессий и сам состоял на спецучете доказывает, что его родители были немцами.

Выслали деда с Крыма в 1941, как найти его СОР пока не знаю

В его справках о репрессиях и в СОС должно быть указано место рождения. Сделайте запрос в ЗАГС по месту рождения деда и в областной ЗАГС тоже.

Дед был Рихардом Рихардовичем- стал Григорием Григорьевичем.

Значит, запрос делайте на Рихарда Рихардовича, просите прислать документы на адрес Вашего ЗАГСа в Казахстане, там же и надо будет подтверждать родство при получении запрашиваемых документов. Так что уточните в своем ЗАГСе по месту жительства, как они отнесутся к тому, что документы о рождении деда будут на Р.Р., а в документах, которые Вы им предоставите для подтверждения родства с дедом, он Г.Г., отдадут ли Вам СОР или надо будет через суд доказывать родство с Р.Р.?