В отделении ГИБДД, лучше по месту регистрации, но это вроде бы необязательно - можно и в другом. Вот список адресов:
Госавтоинспекция, Ул. Садовая-самотечная дом 1, м. Цветной Бульвар
МРЭО, Ул. Ордынка дом 8, м. Третьяковская
Западный МОТОТРЭР, 4-й Сетунский пер. д.8, м. Кутузовская
ГИБДД Восточного АО, Ул. Коссинская дом 15, м. Выхино
ГИБДД Южного АО, Ул. Нагатинская дом 8, м. Нагатинская
ГИБДД Юго-западного АО, Ул. Глушко дом 13, м. Старокачаловская
Восточный МОТОТРЭР, Ул. Перерва дом 21, м. Марьино
Вот рейтинг ГИБДД по замене прав г. Москвы http://рейтинг-гибдд.рф