Как изменить свидетельство о рождении ребенка с украинским гражданством на российское в Крыму?

Свидетельство о рождении менять не надо, нет оснований для замены, а вот гражданство надо уточнить, по месту своего проживания.

Федеральный закон от 15.11.1997 N 143-ФЗ (ред. от 29.12.2017) "Об актах гражданского состояния" (с изм. и доп., вступ. В силу с 01.01.2018)

Статья 23. Свидетельство о рождении

Свидетельство о рождении содержит следующие сведения:

фамилия, имя, отчество, дата и место рождения ребенка;

КонсультантПлюс: примечание.

С 1 октября 2018 года Федеральным законом от 23.06.2016 N 219-ФЗ в абзац третий части первой статьи 22 вносятся изменения.

См. текст в будущей редакции.

Фамилия, имя, отчество, гражданство родителей (одного из родителей);

дата составления и номер записи акта о рождении;

место государственной регистрации рождения (наименование органа записи актов гражданского состояния или многофункционального центра предоставления государственных и муниципальных услуг);

(в ред. Федерального закона от 29.12.2017 N 438-ФЗ)

(см. текст в предыдущей редакции)

Федеральный конституционный закон от 21.03.2014 N 6-ФКЗ (ред. от 28.12.2017) "О принятии в Российскую Федерацию Республики Крым и образовании в составе Российской Федерации новых субъектов - Республики Крым и города федерального значения Севастополя" не требует в подобных ситуациях замены свидетельств о рождении детей

Согласно статье 9. Гражданство детей Федерального закона от 31.05.2002 N 62-ФЗ (ред. от 29.07.2017) "О гражданстве Российской Федерации"-гражданство детей определяется по гражданству родителей То есть если родители сейчас граждане РФ,то и ваша внучка также является гражданкой России и украинское свидетельство о рождении не требуется менять.