Я сегодня написала зарос в прокуратуру Казахстана

Как Вам выше написали https://foren.germany.ru/showmessage.pl?Number=32808814&Bo..., сначала надо написать в Комитет по правовой статистике и специальным учетам:

http://pravstat.prokuror.kz/rus/areaquestions

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

Из документов на родство есть:
СОР деда(неполное без указания его родителей),его старый паспорт, св-во о смерти, справка о выселении мамы деда,
св-во о смерти папы деда, где указана причина смерти - расстрел. Все.

Вам необходимо получить СОС прабабушки (мамы деда), чтобы получить на нее архивную справку.

справка о выселении мамы деда

Что это за справка? Как она правильно называется? Подозреваю, что это справка о реабилитации Вашей прабабушки. Если это так, то на прабабушку можете не запрашивать справку о реабилитации еще раз (в Прокуратуре), а архивную справку (в Комитете статистики) закажите обязательно, только эта справка сможет подтвердить, что Ваш дед сын своей матери, потому что в ней должен быть указан состав семьи прабабушки при выселении и на спецпоселении. К тому же, эта справка будет новым обстоятельством, которое позволит подать на пересмотр, если до него дойдет, справка о реабилитации таким обстоятельством быть не может, т.к. ее в BVA уже видели.

Если СОС прабабушки найти проблема, то закажите сначала в Комитете статистики хотя бы архивную справку на деда, возможно, что в ней будет необходимая информация, на худой конец, отправите ее в качестве обоснования видершпруха, потянете время, а потом дошлете еще и справку на прабабушку.