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

Не обязательно Уведомление о прибытии и рвп редко совпадают. Например, если рвп по работе.

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