Ничего не могу посоветовать Вам про развод, а вот про брак могу, по идеи процесс такои же только обратныи  Выходила замуж за рубежом, выдали свидетельство о браке, приехала на Украину, перевела его на украинскии язык (Я с Украины) и с ним пошла в ЗАГС, где мне поставили штамп о браке, а потом поменяла пасспорт на новую фамилию (мужа), после чего поменяла загранпасспорт уже заграницеи в посольстве Украины. Без обмена внутреннего пасспорта и штампа о браке мне не меняли загран.