Подскажите, пожалуйста, если сотрудник сменил место жительства (город тот же, адрес другой), как уведомить миграционную службу? Границу Казахстана не пересекали.

Сначала собственник жилья делает уведомление через еконак или визово-миграционный портал. А потом вы можете обратиться в миграционку и уточнить нужно ли менять РВП.