Какова пошлина в России на смену имени и фамилии вместе и сколько вообще прийдётся отдать?

Госпошлина - 1000 руб. (ст. 333.26 НК РФ)

Федеральный закон от 15 ноября 1997 г. N 143-ФЗ "Об актах гражданского состояния" (с изменениями от 25 октября 2001 г. , 29 апреля 2002 г. , 22 апреля, 7 июля, 8 декабря 2003 г. , 22 августа, 29 декабря 2004 г. , 31 декабря 2005 г. , 18 июля 2006 г. , 23 июля 2008 г. , 17 июля, 17, 27 декабря 2009 г. , 5 апреля, 28 июля 2010 г. )

Статья 59. Заявление о перемене имени
Заявление о перемене имени в письменной форме подается в орган записи актов гражданского состояния.
В таком заявлении должны быть указаны следующие сведения:
фамилия, собственно имя, отчество, дата и место рождения, гражданство, национальность (указывается по желанию заявителя) , место жительства, семейное положение (состоит или не состоит в браке, вдов, разведен) заявителя;
фамилия, имя, отчество, дата рождения каждого из детей заявителя, не достигших совершеннолетия;
реквизиты записей актов гражданского состояния, составленных ранее в отношении заявителя и в отношении каждого из его детей, не достигших совершеннолетия;
фамилия, собственно имя и (или) отчество, избранные лицом, желающим переменить имя;
причины перемены фамилии, собственно имени и (или) отчества.
Лицо, желающее переменить имя, подписывает заявление о перемене имени и указывает дату его составления.
Одновременно с подачей такого заявления должны быть представлены следующие документы:
свидетельство о рождении лица, желающего переменить имя;
свидетельство о заключении брака в случае, если заявитель состоит в браке;
свидетельство о расторжении брака в случае, если заявитель ходатайствует о присвоении ему добрачной фамилии в связи с расторжением брака;
свидетельство о рождении каждого из детей заявителя, не достигших совершеннолетия.

1000 рублей в ЗАГСе
а потом госпошлина за замену паспорта

по мое му как на новый паспорт...

1000 рублей за смену одной позиции. Рассматривается заявление в ЗАГСе 1 месяц. Установлен исчекпывающий перечень причин по которым можно сменить фамилию и отчество (например, неблагозвучная фамилия; заключение брака; установление отцовства и т. д)