Выдают ли отели в Казахстане при проживании в них временную регистрацию? И если да, то не подскажите - какие?

Не назовут конкретно все отели Казахстана которые делают уведомление. Ты должен сам позвонить в понравившийся тебе отель и сказать чтоб они сделали тебе уведомление и распечатали его, они по закону обязаны это делать. Иначе большой штраф. Это в их интересах.

Они все обязаны делать миграционное уведомление, если вы проживаете больше 3 дней у них.

По закону обязаны, иначе их оштрафуют, обязаны все без исключения.