Необходимо прийти в МРЭО(туда, где вы их получали в первый раз), и предоставить следующие документы:
1. автомобильные права на старую фамилию
2. паспорт на новую фамилию
3. водительскую карточку (вроде не обязательно,но желательно)
4. свидетельство о браке (оригинал+копия)
5. мед. справка (оригинал+копия), пойдет даже та, которую давали на старую фамилию
Еще надо оплатить 2 квитанции: госпошлину и за сами права-квиточки дадут там,на месте.