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

Вполне сойдет. для проверки есть уникальные номера и qr коды. вместе с выпиской требуйте также удостоверение личности.

Да, в егов в разделе владение имуществом, отображается адрес того самого имущества.

Договор купли-продажи, договор дарения, наследства, обмена и т д.