Подскажите, как и где человек должен подтвердить наше пребывание в Казахстане?

Идёте в ЦОН по своему району, там говорите, что вам нужно заявить о своём прибытии, там дают заполнить анкету, откопируйте свои паспорта, само заявление заполненное и удостоверение арендодателя (он нужен лично, он заполняет эту анкету), отдаёте это всё обратно в окошко, на копии вам ставят печать и всё.

Если более продвинуты - можно онлайн оформить.

В миграционку все вместе идите.