Ребят, подскажите кто в курсе, в какой срок после переезда я должен сделать новое нотариальное согласие на проживание в Казахстане?

Здравствуйте. В уведомлении есть дата въезда и предполагаемого выезда. Вы их и ставите, вернее ставит тот у кого живёте. Может вы приехали на например 20 дней), а как только идете подавать на РВП , то вам и надо это нотариальное согласие, как один из документов по списку)

Пока вы на уведомлении, вы как турист, нотариальное согласие не нужно. Сделаете ближе к дате оформления рвп.

Если вы регион проживания поменяли, то нужно как минимум отметиться с этим рвп в миграционке. По последней редакции закона адрес регистрации в рвп должен совпадать с фактическим адресом. Если участковый выявит несоответствие, то могут быть проблемы.