Вам нужно обратиться в ЦОН того района, где проживал умерший, либо в ЦОН по месту смерти. Там вам помогут восстановить документы, даже если название области изменилось. Обычно требуется паспорт заявителя и какие-либо документы, подтверждающие родство.
Я бы рекомендовал сначала позвонить в архив ЗАГСа Шымкентской области. Они хранят все записи актов гражданского состояния, даже за советский период. Часто можно подать запрос онлайн через e-gov.kz, это сэкономит время. Лично я так восстановил свидетельство о рождении бабушки.
Наталья 
Ответы 5