"Моя мама была очень поздним ребенком в не первой семье деда"

В первой семье деда рождались дети в период 41-56? Регистрация первого брака в каком году была?

Дед с бабушкой в каком году зарегистрировали брак? В актовой записи о браке указывалось состоял ли ранее в браке и сколько детей уже есть. И место работы.

В актовой записи мамы 66 года рождения должна быть информация: Род занятий, место работы родителей, место постоянного жительства, номер свидетельства о браке.

Дед на пенсию успел выйти? Если да то сделайте запрос в пенсионный фонд(какой орган в кз эти занимается?), может повезет и пенсионное дело не уничтожили.

Запросите всю возможную информацию из известных Вам актовых записей. И в зависимости от полученной информации пробуйте делать запросы по месту работы деда и бабушки(тогда велись подробные личные дела с автобиографиями).

Есть связь с предыдущей семьей деда? Постарайтесь найти их.

"Так же ответили, что возможно имеются какие-то записи в церковных книгах и стоит искать там"

Церковные метрические книги перестали вести с 1917 года. Актовой запись за 1927 год может содержать следующие сведения: "В записи о рождении должно быть указано: время и место рождения, пол ребенка, присваиваемые ему имя и фамилия, а равно имена, отчества и фамилии, постоянное местожительство, занятия и возраст родителей"

Звоните в загсы крыма и узнайте где именно находятся актовые записи за нужный год. Если к этому моменту не удастся установить точное место рождения деда посылайте запросы во ВСЕ районные отделения загс крыма с разбегом в годах в 5 лет.

"ЗАГСе отказываются предоставить какую-либо информацию, ссылаясь на то, что я являюсь внучкой, а не ребенком. Следовательно мне не положено выдавать какие-то документы." Родство подтверждали? Мама жива? Доверенность от ее лица? Запрос от нее делали?

По репрессиям: Лучше всего найти имена родителей деда и сделать запрос в комитет по правовой статистике по ним. По всем возможным написаниям имени и фамилии, не исключая девичьи фамилии.

С поиском трудармии на территории России сложнее. Но опять же вы предполагаете , что на момент окончания войны он был в Челябинской области. Ищите систему гулаг челябинской области и пишите запросы в организации правопреемники, в иц мвд, в увд, в архив. В РФ запрос можете делать лично, необходимо предоставить нотариально заверенные копии документов подтверждающих родство с дедом.

PS: С такими друзьями и врагов не надо.