Проблема с установлением родственных отношений между мамой и бабушкой - что делать и какие документы нужны

Только в судебном порядке. Нужно надлежащим образом составить заявление в суд.

Родство возможно установить в порядке подачи в суд заявления ою установлении факта родственных отношений:

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

В заявлении об установлении факта, имеющего юридическое значение, должно быть указано, для какой цели заявителю необходимо установить данный факт, а также должны быть приведены доказательства, подтверждающие невозможность получения заявителем надлежащих документов или невозможность восстановления утраченных документов. 9ст. 264-266 гражданского процессуального кодекса)

на основании имеющихся у вас документов и обязательно показаний свидетелей (прочих родственников, друзей, сотрудников с места работы умершей). Суд выносит решение об установлении такого факта. Практика обычно положительная.

Решение суда по заявлению об установлении факта, имеющего юридическое значение, является документом, подтверждающим факт, имеющий юридическое значение

Если бабушка и дедушка зарегистрировали брак и после этого ваша мама сменила фамилию, то следы не могли потеряться.

Возможно, вы не всё проверили.

Хотите. можете прислать на электронку документы, которые вы уже получили, посмотрю, где "пробелы", подумаю, как их ликвидировать.

Услуги платные.

Практика по таким делам имеется.