можно получить регистрацию, находясь в хостеле? Чтобы потом трудоустроиться.

Уведомление о прибытии. Если вы планируете пробыть в Казахстане больше 1 месяца, уведомление надо делать. Если меньше нет. Его должны бесплатно сделать хозяин жилья или гостиница. Принимающей стороне необходимо его делать в 3-х дневный срок с момента прибытия. На каждом месте. Если хозяева квартиры или гостиница вам его не сделали это незаконно, можно обратиться к участковому.

Логически вас могут зарегистрировать за оплаченные дни: нр, за 3 мес., 6 мес. и тд.