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

Узнавайте в своём цоне какие документы на рвп нужны, в разных цонах, разные списки документов, и то, что указано то и подавайте. Уведомление о прибытии в МОЕМ случае нужно было как и разрешение на проживание в квартире, нотариально заверенное, которую арендую.