Я только что меняла так же. Сначала в ЗАГСе пишешь заявление, оплачиваешь. Я меняла св-ва о браке и рождении ребенка тоже, через месяц выдают св-во о перемени имени и все св-ва в ЗАГСе же. Потом в ЕИРЦ с пакетом док-тов на паспорт, через 10 раб.дней выдают в ФМС. Мне еще предстоит загран, полис и ИНН, пенсионное обещают на работе поменять. Полис менять, где выдавали, сроки разные, до бесконечности  как повезет. А ИНН,  говорят, сразу при тебе выписывают. Док-ты на машину (собс-ть), вроде можно не менять, при продаже приложить св-во о браке.