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

Нет, незаконно. Нужно делать уведомление на то место, где живёшь, можно сделать после оформления РВП. Могут приходить с проверкой факта проживания мигранта по адресу уведомления.