А может человек, находясь в другом городе, поменять права?

Здравствуйте. Ваше местонахождение в данном случае значения не имеет. Заменить водительское удостоверение вы можете в любом регистрационно-экзаменационном подразделении ГИБДД.