Здравствуйте. Да, сдать теорию и получить водительское удостоверение после лишения можно и в другом регионе. По ч. 4.1 ст. 32.6 КоАП РФ для возврата прав нужны: успешная проверка знаний ПДД, оплата всех штрафов, а в ряде случаев — ещё медзаключение. Само удостоверение обычно возвращают по месту исполнения постановления, но его можно получить в другом подразделении ГИБДД, если заранее подать заявление о пересылке. Если срок лишения давно истёк, обращайтесь в ГИБДД с паспортом и уточняйте, где хранится ваше удостоверение либо оформляйте выдачу заново.