Есть СОР Вашего отца.Это уже не плохо.Вам нужно будет запросить СОС на него.Если в Германии это не так сложно сделать-тогда ситуация еще более улучшается.Мы, в наших запросах не дошли до запросов доков на Германию,хотя думали,что придется.Уже нашли эл.адрес администрации городка под Дрезденом,где умерла наша бабушка.Так вот-при наличии этих двух документов, все остальные можно запрашивать в Российских Архивах и ЗАГСах.Думаю,Вам и этих двух доков будет достаточно для МВД.Никаких СОБ на родителя и прародителя не нужно(линия родства мужская-смены фамилии не должно было быть.)Мы добывали архивные данные о мерах репрессии на деда и бабушку по материнской линии.Было два предварительных запроса и одно препятствие.Когда Национальный Архив Азербайджана(по запросу на СОР нашей мамы) ответил -данных нет, а Архив МВД Самары попытался отказать в выдаче Архивных данных о репрессии на прародителей.Но ,благодаря подсказке правозащитника общества "Мемориал",все обошлось.Мы таки эти справки получили на всех ,указанных нами,членов семьи.И у Вас все получится!