регистрация

На основании какого документа граждане Украины могут находиться в Москве без регистрации 90 дней? Обязательно ли при устройстве на работу оформлять регистрацию? Если да, то на основании чего?