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

Идете на olx и ищете услугу регистрации. и все спокойны. можно до съема квартиры это сделать, чтобы говорить хозяевам, что у вас уже есть регистрация.