Здравствуйте, Александр!
Российский ЗАГС обычно не «меняет» украинское свидетельство на российское и не регистрирует тот же брак повторно. Брак, заключенный за пределами России по закону места его заключения, признается в России, если нет препятствий, предусмотренных статьей 14 Семейного кодекса РФ.
Для использования документа обычно нужен оригинал свидетельства и нотариальный перевод на русский язык. Нужна ли легализация или апостиль, зависит от даты выдачи документа и действующих между государствами правил, поэтому этот вопрос лучше уточнить в органе, куда вы подаете свидетельство. Если оригинал утрачен, повторный документ запрашивают у органа, зарегистрировавшего брак, либо через доступные консульские и межведомственные процедуры.
Если напишете, для какой именно процедуры требуется «российское» свидетельство, можно точнее определить комплект документов.
С уважением, Лучников Константин, юрист, партнер адвокатского бюро