Как поменять испорченное свидетельство о рождении, выданное Украиной, если я гражданин РФ?

Никак вы его не поменяете. Документы нужно беречь, и особенно выданные в другом государстве.

Есть нотариальный перевод на русский язык

Пробуйте обратиться в суд по ст. 264 ГПК РФ. Статья 264 ГПК РФ. Дела об установлении фактов, имеющих юридическое значение (действующая редакция)

1. Суд устанавливает факты, от которых зависит возникновение, изменение, прекращение личных или имущественных прав граждан, организаций.

2. Суд рассматривает дела об установлении:

1) родственных отношений;

2) факта нахождения на иждивении;

3) факта регистрации рождения, усыновления (удочерения), брака, расторжения брака, смерти;

4) факта признания отцовства;

5) факта принадлежности правоустанавливающих документов (за исключением воинских документов, паспорта и выдаваемых органами записи актов гражданского состояния свидетельств) лицу, имя, отчество или фамилия которого, указанные в документе, не совпадают с именем, отчеством или фамилией этого лица, указанными в паспорте или свидетельстве о рождении;

6) факта владения и пользования недвижимым имуществом;

7) факта несчастного случая;

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

9) факта принятия наследства и места открытия наследства;

10) других имеющих юридическое значение фактов.

Другого не дано.

Ничего - в суде установите юридический факт-в порядке особого пр-ва - ст. 263, ст. 264 ГПК РФ или искового - ст. 131, ст. 132 ГПК РФ.

или в Украине получайте - как иное дело...

Вот вам пишут явные глупости, а вы им верите, и выбираете заведомо неверные ответы! Кто вам будет отвечать после этого?