Какова процедура замены российских документов при регистрации брака на территории Украины?

Серафима, доброго времени суток! Согласно Семейного кодекса РФ:

Статья 158. Признание браков, заключенных за пределами территории Российской Федерации
1. Браки между гражданами Российской Федерации и браки между гражданами Российской Федерации и иностранными гражданами или лицами без гражданства, заключенные за пределами территории Российской Федерации с соблюдением законодательства государства, на территории которого они заключены, признаются действительными в Российской Федерации, если отсутствуют предусмотренные статьей 14 настоящего Кодекса обстоятельства, препятствующие заключению брака.
2. Браки между иностранными гражданами, заключенные за пределами территории Российской Федерации с соблюдением законодательства государства, на территории которого они заключены, признаются действительными в Российской Федерации.
Прим. ст. 14  Обстоятельства, препятствующие заключению брака

Не допускается заключение брака между:

лицами, из которых хотя бы одно лицо уже состоит в другом зарегистрированном браке;

близкими родственниками (родственниками по прямой восходящей и нисходящей линии (родителями и детьми, дедушкой, бабушкой и внуками), полнородными и неполнородными (имеющими общих отца или мать) братьями и сестрами);
усыновителями и усыновленными;

лицами, из которых хотя бы одно лицо признано судом недееспособным вследствие психического расстройства.

Вы обязаны представить документы (в том числе документ компетентного органа страны, где заключен брак) и личные фотографии для замены паспорта не позднее 30 дней после наступления оснований для замены паспорта.

Заявление с приложенными документами можно подать (п. п. 10, 14 Положения «Об утверждении Положения о паспорте гражданина Российской Федерации, образца бланка и описания паспорта гражданина Российской Федерации»; п. п. 22, 23, 71 — 74 Административного регламента(Приказ МВД России от 13.11.2017 N 851):
— непосредственно в подразделение по вопросам миграции территориального органа МВД России по месту жительства, месту пребывания или месту обращения. Кроме того, предусмотрено оказание госуслуги по замене паспорта ГУВМ МВД России;
— через МФЦ (кроме случая замены паспорта гражданина СССР);
— в электронной форме через Единый портал госуслуг (кроме случая замены паспорта гражданина СССР).

2. Также рекомендуется заменить указанные вами документы, а также иные документы, выданные на старую фамилию.

3. Вы правы, законодательного требования о замене нет, на ваше усмотрение.

4. Также это ваше право и на ваше усмотрение. Гражданине РФ платят налоги с полученных доход, а также налоги с имеющихся у них собственности. Тут же и к вопросу 5: если у вас есть имеющаяся собственность, зарегистрированная в установленном порядке на ваше имя, то налоги вы продолжите платить.