Поменять водительское удостоверение можно в любом подразделении ГИБДД, занимающегося их выдачей, но только в границах региона проживания.
Другими словами, москвич может обратиться в любое подразделение Москвы. Житель Самары - в любое подразделение Самарской области. Житель Орла - в любое подразделение Орловской области.