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