замена водительского удостоверение в связи со сменой фамилии

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

взимается ли какая то плата при смене водительского удостоверения?

Естественно,ведь изготавливается новое.

Медицинскую справку (её ксерокопию), паспорт, старое ВУ. Пишите заявление, платите госпошлину 800руб и ещё 150 за оформление и вперёд..
P.S. Техталон тоже менять придётся (если машина зарегистрирована на вас), а за это тоже деньги платить.

да ещё водительскую карточку забыл указать

Я когда менял по окончанию срока, в ГАИ заставили, что бы в медсправке стояла группа крови. а это удовольствие стоит у нас 1700руб. Ну нифигасе думаю, прогресс! теперь в правах будет стоять группа крови( вот думаю забота о народе). получаю права, кручу, ищу, нет нифига. Спрашиваю че за дела? Они пожали плечами... и все))))))))

Насчёт штампа с группой крови вообще нелепое требование!Дело в том, что в случае необходимости переливания крови, медики не смотрят на эти штампы. Они делают свой анализ на группу крови на при любых обстоятельствах.Такие у них инструкции.Потому что ответственность несет тот кто переливает кровь, а не тот кто штампик ставит в документе.Никто не будет подставлять себя из-за возможной ошибки коллеги при первоначальном определении группы крови.Да и сама процедура занимает минуту времени.Так что экономии времени никакой нет.

Насчёт группы крови у нас проще....если стоит в медицинской справке группа крови, или в паспорте, то при смене ВУ в особых отметках она указывается. - Если нет, то ничего не указывается, я при замене спрашивал, "а если я знаю свою группу крови, можно добавить в ВУ?" на что получил простой ответ - "Только если стоит отметка в справке, или паспорте, а так нет!".