Где именно (адрес) в Алматы находится миграционная служба, в которую надо в течение 3 первых дней попасть?

Никуда не надо попадать в течение трех дней. Подать уведомление о прибытии иностранного гражданина - задача того, кто предоставляет вам жильё. Сделать это можно онлайн. Лично от вас требуется только предоставить свои данные и лично вам ничего не грозит. А вот хозяину, не подавшему о вас данные, грозит.

По району смотрите, в каком живете там и миграционное отеделие полиции.