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

В теории - нужно оформлять новое уведомление при любой смене адреса проживания. При этом длительность такого срока не определена, поэтому соблюдение нормы никак не контролируется. А вот уведомление при выезде в другой регион - чётко прописано. Поэтому если выехали в другой регион, такая обязанность есть.