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

Лучше сделать уведомление по адресу РВП.

Уведомление должно быть с того же адреса, иначе отказ может быть да ещё и собственника накажут за отсутствие уведомления.