Находиться незарегистрированный гражданин все равно будет законно. Возможно, он при этом будет нарушать режим регистрации или другие законы. Разница в том, что приведение к законному состоянию разное - выезд в одном случае и регистрация в другом.