Я так понимаю это на порядок сложнее?

Рассмотрим все возможные случаи по замене прав и перечислим, какие документы необходимы для этих операций.

Замена водительского удостоверения в связи с окончанием срока действия:
заявление водителя;
экзаменационная карточка водителя;
паспорт личности гражданина РФ (удостоверение личности) с регистрацией по месту жительства или месту пребывания;
фотография 3х4 с левым уголком (для водительского удостоверения);
медицинская справка;
водительское удостоверение и временное разрешение
квитанции установленного сбора.
Сдача экзаменов не требуется.

В данном случае граждане, получившие водительские удостоверения после 1 января 1992 года в бывших республиках СССР, должны сдать теоретический экзамен.

Замена водительского удостоверения, пришедшего в негодность:
заявление водителя
экзаменационная карточка водителя
паспорт личности гражданина РФ (удостоверение личности) с регистрацией по месту жительства или месту пребывания
фотография 3х4 с левым уголком (для водительского удостоверения)
медицинская справка
водительское удостоверение и временное разрешение
квитанции установленного сбора.
Сдача экзаменов не требуется.

Замена водительского удостоверения в связи с получением другой разрешающей категории:
заявление водителя
экзаменационная карточка водителя
свидетельство об окончании учебного заведению на требуемую категорию
паспорт личности гражданина РФ (удостоверение личности) с регистрацией по месту жительства или месту пребывания
фотография 3х4 с левым уголком (для водительского удостоверения)
медицинская справка
водительское удостоверение и временное разрешение
квитанции установленного сбора.
Сдача теоретического и практического экзаменов (для получения категории "Е" - только практического экзамена).

Документами, которые подтверждают управление транспортным средством, могут быть:
для работающих водителей - справка с места работы, в которой указывается закрепленный вид транспорта, его регистрационный номер и номер приказа;
для водителей частного транспорта - регистрационные документы (свидетельство о регистрации и (или) талон на право управления).

Лицам, которые в течение последних 12 месяцев вообще не управляли транспортным средством, замена водительского удостоверения проводится после сдачи теоретического и практического экзаменов. При этом, если водитель имеет разрешение на управление транспортным средством нескольких категорий, в том числе и мотоциклами, практический экзамен по выбору проводится только на транспортном средстве одной из категорий: В, С или Д.

Лицам, которые сменили свою фамилию, имя и (или) отчество, замена водительского удостоверения проводится только при предоставлении свидетельства об изменении фамилии, имени и (или) отчества или свидетельства о браке.

Замена водительского удостоверения проводится на основании:
заявления,
медицинской справки о пригодности водителя к управлению транспортным средством соответствующей категории,
экзаменационной карточки водителя или подтверждения из РЭО ГАИ, которое выдало предыдущее водительское удостоверение,
двух фотографий 3,5 х 4,5 см (черно-белых или цветных),
квитанций об оплате установленного сбора и паспорта или документа, который его заменяет.
Лицам, которые управляли транспортным средством на протяжении последних 12 месяцев, замена водительского удостоверения проводится без экзаменов.

При замене водительского удостоверения также выдается новый талон к водительскому удостоверению. При выдаче нового талона, если экзамен по Правилам дорожного движения (ПДД) не сдавался, в него переносятся данные о ранее допущенных нарушениях (в том случае, если со дня их совершения не прошло 12 месяцев).

Талон, который имеет исправления и подчистки, обменивается на новый только после сдачи водителем теоретического экзамена по ПДД.

Взято http://www.avtogai.ru/

не удивительно

Худшее уже позади (или впереди ), не волнуйтесь.
Проблема также актуальна, только после смены фамилии уже прошёл год, а права всё ещё не сменили, т.к. нет документа подтверждающего стаж вождения

Да шо там раньше, меня и сейчас не зовут, приходится нагло самому приходить

П.С. а вот у жены фамилия сменилась