Пропала запись о смене фамилии и отцовстве

Здравствуйте, Ольга! Вам следует обратиться в районный суд по вышему месту жительства, но не с иском, а с заявлением в порядке особого производства об установлении юридического факта в соответствии со ст.262 ГПК РФ —

ГПК РФ Статья 262. Дела, рассматриваемые судом в порядке особого производства
 

1. В порядке особого производства суд рассматривает дела:
1) об установлении фактов, имеющих юридическое значение;

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