Запуталась немного , куда и что .
-----------------
Хотела тут от его (прадеда ) дочери все сделать , от ее имени

Запрашивайте от ее имени архивную справку, а реабилитация - вопрос ввторостепенный, для антрага она точно не требуется, и в деле прадеда вы вряд ли найдете больше, чем напишут в современной архивной справке. Да и не станете же его к антрагу прикладывать? В делах немцев-спецпереселенцев, как правило, нет ничего интересного (взят на спецучет/снят с учёта, мобилизован в ТА), это же не уголовные дела с протоколами допросов и прочими документами. В делах репатриированных можно найти чуть больше (например, где жили в Германии и чем занимались там), но ценность эта информация представляет только для самих потомков.

жена его прожила до 2006 года , наверное бабушек мою с ней реабилитировали

Может и так. Но зачем-то, ведь запрашивали архивную справку и на прадеда в 1996 году.

Тут мне Комитет по правовой статистике и спец учётам. Прокуратура Павлодара в помощь ?

Да. В 1996 году реабилитировать могли и там. А сегодня только по месту применения репрессии, т.е. в РФ если прадед выселен был из Саратовской области. За реабилитацией, если её не было ранее, можно будет обратиться, когда вернётесь в РФ. В МВД по месту своего жительства. Достаточно будет приложить архивную справку из КЗ и документы, подтверждающие родство. Вряд ли это займет 90 дней, обычно укладываются в месяц.