Я соглашусь с Мурмур, все такие нитакие, прям капец.
Я меняла фамилию, ничего страшного в этом процессе не увидела, хотя у меня достаточно много документов.
Документы на недвижимость, например, менять не нужно. Загранник и визы в нем действуют, пока не закончился ИХ срок, я до сих пор не поменяла, никаких проблем с пересечением границ, в т.ч. шенгенских не было.
Я бы, наверное, не меняла фамилию, если б я была, скажем так, широко известна в узких кругах. Например, ученым с публикациями или писателем с издаваемыми книгами.
Вообще, сейчас в МФЦ (по крайней мере в СПБ) есть пакетные услуги по смене фамилии - не хочешь "париться" с документами, принес, заплатил денежку, унес готовые.
http://www.7771000.ru/info/podgotovka-idc-671/ Но я РЕАЛЬНО не напрягалась от всех этих смен доков от слова совсем. Никаких очередей на двое суток ни в одной организации мной замечено не было.