Подскажите пожалуйста, как быстро нужно сделать РЕГИСТРАЦИЮ по приеду в Казахстан, за сколько дней?

Вроде бы в течение трех рабочих дней.

30 дней без регистрации, дальше необходимо, снять жильё и получить регистрацию, тогда срок пребывания продлевается до 90 дней, за это время нужно найти работу и подписать трудовой договор, который будет до года продлеваться).