Если есть вид на жительство, то никаких проблем не возникнет.
Ваши действия:
1. Приходите в Дорожную Полицию и отправляете запрос по месту получения Прав, для подтверждения их подлинности. Если повезет, то через месяц-другой получите ответ. Если у Вас есть кто-нибудь там, то пусть лучше отправит факсом справку из ГИБДД, о подлинности Ваших прав.
2. Получив подтверждение собираете необходимые док-ты: Справка о прописке более 6 мес. на территории РК или копию домовой книги + оригинал; Справки ОНД и ПНД + копии; Справку шоферской медкомиссии + копия; Копию вида на жительство + оригинал; Заявление, установленного образца, на обмен "Прав", с отметкой 122-го кабинета; Квитанцию об оплате за Водительское удостоверение;
3. Затем идете сдавать экзамен по ПДД, после чего можете получить "Права" РК.