Замена водительского удостоверения
по любой причине осуществляется подразделениями ГИБДД в любом субъекте РФ, независимо от вашей регистрации,
проводящими экзаменационную работу.
В Москве - это, как правило, 1-е отделения каждого округа.

Список подразделений ГИБДД здесь

C 15 мая 2016 года, по записи через госуслуги, включая ВОСКРЕСЕНЬЕ, поменять ВУ можно по адресам:

с 8 до 17 часов с перерывом с 14 до 15 часов:

Лобненская 20,
Большая Ордынка 8,
Сигнальный проезд 9,
Перерва 21,
Варшавское шоссе 170Д.