Где в Казахстане можно получить документы для иностранцев: уведомление о пребывании и разрешение на временное проживание?

Вы их не получаете, поскольку не Вы регистрируетесь, а Вас регистрирует либо отель либо собственник жилья. Но они Вам и не нужны. Если в Банке просят их обычно достаточно просто продиктовать Ваш адрес. Но если кто-то где-то уперся, попросите копию или в гостинице или у собственника жилья.

При пересечении границы Казахстана вы получаете миграционную карту, которая служит основанием для временного пребывания. Для более длительного нахождения необходимо зарегистрироваться по месту проживания. Отели делают это автоматически, а при частном размещении нужно обратиться в миграционную службу в течение 5 дней. ИИН действительно бессрочно, но для регистрации он не заменяет другие документы.