Не правильно указаны данные в архивной базе отдела ЗАГС

Здравствуйте! Сотрудники загса неправы, поскольку для внесения изменений вам достаточно обратиться в загс и получить заключение о внесении исправлений в актовую запись на основании свидетельства о рождении (ст. 70 ФЗ №143-ФЗ):

Заключение о внесении исправления или изменения в запись акта гражданского состояния составляется органом записи актов гражданского состояния в случае, если:

в записи акта гражданского состояния указаны неправильные или неполные сведения, а также допущены орфографические ошибки;

запись акта гражданского состояния произведена без учета правил, установленных законами субъектов Российской Федерации.

Для внесения изменений вам нужно подать заявление по форме №23, утвержденной Приказом Минюста №201. 

Кроме того, никто не может вас заставить поменять Ф.И.О., это незаконно. Для внесения исправлений достаточно вышеуказанного заключения (ст. 69 ФЗ №143). 

2. Основанием для внесения исправлений и изменений в записи актов гражданского состояния является:

запись акта об усыновлении;

запись акта об установлении отцовства;

запись акта о перемене имени;

решение суда;

решение органа опеки и попечительства о согласии на изменение фамилии и (или) собственно имени ребенка, выданное в соответствии со статьей 59 Семейного кодекса Российской Федерации;

заявление матери, не состоящей в браке с отцом ребенка, о внесении в запись акта о рождении сведений об отце ребенка либо об их изменении или исключении;

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

документ установленной формы, выданный органом дознания или следствия, об установлении личности умершего, смерть которого зарегистрирована как смерть неизвестного лица;

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

заключение органа записи актов гражданского состояния о внесении исправления или изменения в запись акта гражданского состояния в случаях, предусмотренных статьей 70 настоящего Федерального закона.

Госпошлину за внесение исправлений платить не нужно, если ошибки допущены по вине сотрудников загса. Вы от нее освобождены на основании ст. 333.39 НК РФ.