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