Я приехал в Караганды и жил неделю в гостинице. Там сразу сделали уведомление о в'езде иностранца. снимаю квартиру.

Гражданин РФ? Проблем не будет. Можно вообще никого не уведомлять, это обязанность принимающей стороны. У нас хозяйка тоже не делает уведомление. Мы ходили в миграционку, офицер все объяснил. Россияне 90 дней могут жить спокойно, потом выехать, заехать и ещё 90 жить. А вот на принимающую сторону могут наложить штраф.