Я меняла, все супер просто. Отнесла в мой ЗАГС св-во о браке, написала какое-то заявление и через час у меня на руках было св-во о перемене имени. Не помню точно сколько по времени (кажется 6 мес) его можно везде предъявлять в качестве официально доказательства, что вы одно лицо. Это св-во о перемене имени отнесла в паспортный стол, там получила новый паспорт. Опять же, тетечке тортик и конвертик. Новый паспорт через сутки. Загранпаспорт в те времена делали через турфирму, тоже за сутки. Права переделывала тоже просто (конвертик за экспресс услугу, разумеется.) Делов-то.