Собираюсь сменить место жительства в Астане, есть действующее РВП по трудоустройству, подскажите, насколько сложный и муторный процесс обновления информации в РВП о смене места жительства?

А как Вы это видите? РВП привязывает Вас к конкретному работодателю, конкретной локации. При переезде в другой регион придётся искать другого работодателя и делать другой РВП. Т.е. всё по новой.