Как раз занимался этим вопросом весной. Необходимость такая настала по семейным обстоятельствам, хотя мужчины очень редко меняют фамилию.
Госпошлина за "свидетельство о перемене имени" стоит сегодня (опять же в Челябинской области - думаю и по всей России) 1600 руб.
Госпошлина за смену других свидетельств (о браке, о рождении) стоит 350 руб. за один документ.
Эти дела решаются в ЗАГСе по месту прописки. Длится процедура от 2 до 8 недель (в зависимости от того, сколько у вас свидетельств и как далеко вы прописаны от фактического места жительства). Если же еще у вас дети есть, дело может затянуться...
Далее вы идете либо в УФМС либо в МФЦ менять паспорт. Его необходимо заменить в течение одного месяца с момента, когда вы получите все новые свидетельства в ЗАГСе. Иначе будет штраф около 1500-2000 руб.
Перемена паспорта по причине смены фамилии обойдется в 300 руб. (если вы оплачиваете госпошлину в Сбербанке). Если хотите быстро, прямо в через кассу МФЦ это сделать будет комиссия 10-15%. Паспорт меняется также около двух недель. Если вы прописаны далеко от места фактического проживания, то паспорт поменяют вам в течение одного месяца. На этот случай можно сделать временное удостоверение личности в органах МВД (УФМС) по месту фактического жительства. Оно делается бесплатно.
Также потом необходимо переделывать: СНИЛС, ИНН, медицинский полис ОМС, исправлять трудовую книжку. Обходить различные организации, с которыми у вас заключены договора: мобильные операторы, провайдеры домашнего интернета и кабельного ТВ.
За один месяц это все не провернешь :) Но если задались такой идеей, и она не дает вам покоя, то можно и провернуть такую процедуру.