После свадьбы жених берет фамилию невесты. Какие проблемы поимеют при таком решении?

Переделка всех документов

Никаких проблем, паспорт поменять. Ну кроме разве что уязвлённого мужского самолюбия, да насмешек недалёких дружков. У меня один знакомый взял фамилию жены, у него с родителями были такие плохие отношения, что он даже не захотел их фамилию носить.

Только замена документов мужа, больше ничего

Не больше проблем, чем у женщины, вышедшей замуж.