Самый простой и популярный способ получить РВП в Казахстане — через трудоустройство по местному трудовому договору. По Трудовому кодексу РК, минимальный срок заключения трудового договора — 1 год.
Работу, конечно, по уму лучше начать искать заранее. Есть несколько ресурсов — в порядке убывания дохода, на который претендуете:
Вот ещё огромная (не моя) гугл-таблица по ресурсам поиска работы в Казахстане.
В разделе «Другие инфо-ресурсы» — каналы с вакансиями вне России в целом.