Марина, проходить переосвидетельствование, думаю, будет не нужно. Необходимо будет написать заявление на имя руководителя главного бюро МСЭ Вашего субъекта Федерации, он и примет решение. Так как должна быть сохранена тайна усыновления, то может быть справка выдана новая.