Подскажите, если не успели зарегестрироваться в первые 3 дня с момента прибытия в Казахстан - это критично? И чем чревато? Какой самый доступный и быстрый способ регистрации на данный момент?

Не критично. Но лучше не затягивать. Как снимете квартиру, попросите хозяина сделать уведомление о вашем прибытии. Если не получится, можете обратиться и сделать платно

Если вы планируете выехать из КЗ до 30 дней со дня пересечения границы то не критично Вас должен был зарегить хозяин жилья.