Фамилию меняла получается бабушка ребёнка бразильца, а ВНЖ нужно маме ребёнка. Бабушку это никак не касается и документы она предоставить не сможет. Неужели в этой ситуации нужно что-то доказывать полиции федераль? Паспорт бабушки они же не запрашивают, это всё на словах (в том числе запись ФИО бабушки и дедушки в бразильское свидетельство о рождении ребёнка)
Если кто-то в курсе, как поступить в данной ситуации, буду очень благодарна за совет🙏 Бразилия

В данном случае скорее всего уже только обращение к помогаторам, кто такие кейсы проводил. У нас была такая же проблема с фамилиями бабушек, поэтому продумывали заранее, как будем их указывать. В итоге во всех документах, формулярах, свид-ве о рождении ребенка ставили именно девичьи фамилии и проблем с получением ВНЖ не возникло.

Подойдёт ли в данном случае нотариальная копия свидетельства о браке бабушки (где прослеживается смена фамилии) с апостилем?

Да, подойдёт.