Здравствуйте,
Вряд ли у вас возникнет проблема.
Свидетельство о рождении не заменяется, это не паспорт, а свидетельство об о государственной регистрации акта гражданского состояния. У вас сейчас повторное свидетельство о рождении, может быть выдано несколько экземпляров свидетельства о рождении. Основное в этом документе — имя ребенка, родителей, дата рождения, номер актовой записи.
Внести изменения в согласие не получится, для этого необходима подпись давшего его лица. Если бы документ был составлен от имени нотариуса, исправления, сделанные в тексте документа, могут подтверждаться его подписью и печатью (Методические рекомендации по совершению отдельных видов нотариальных действий, утв. Приказом Министерства юстиции Российской Федерации от 15.03.2000 г. №91). В вашем случае документ подписан отцом ребенка.
С уважением, Андрей Козырев
Надежда, если отец не подавал свое несогласие на выезд, то нотариальное согласие Вам совсем не нужно. Вот разъяснения федеральной службы безопасности по данному вопросу:
С Уважением, Виктор Григорьев.