Скажите, а уведомление о прибытии в Казахстан нужно обновлять каждые три месяца или одного достаточно?

Это обязанность принимающей стороны. При каждом выезде из страны оно аннулируется. Оно по хорошему должно быть на весь срок пребывания вас в стране. Насколько помню оно нужно при оформлении рвп.