Родственник не был реабилитирован лично , только есть справка о реабилитации его дочери, в которой написано что подвергалась полит.репрессии по нац. Признаку со своими родителями .

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

Но Восток - дело тонкое. Поэтому и пишу "скорее всего". Допускаю, что могли реабилитировать только ребенка, без родителя, хотя это и не логично, ведь ребенка признали пострадавшим от репрессий, примененных к родителю, а значит в первую очередь реабилитации подлежит родитель, а потом только ребенок.

Если вы в РФ запросите архивную справку о репрессиях, то автоматом получите справку о реабилитации (если ее не было ранее), т.е. отдельно запрашивать реабилитацию даже не потребуется, если в архиве есть дело на репрессированного и он подлежит реабилитации.

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

потом написать в России в ФСБ просьбу запросить дело из Казахстана

Не в ФСБ, а в МВД, т.к. репрессия была в административном порядке по нац. признаку. Если бы дело было уголовное, тогда все вопросы решались бы через ФСБ.