Живем в хостеле в Казахстане , арендатор не может сделать нотариальное согласие, справка не подойдет с печатью о том что действительно проживаем здесь?

К сожалению, не подойдёт. Только нотариальное согласие собственника или подтверждение от собственника в егов при подаче на РВП онлайн.

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