Man accused in immigration fake out has lengthy criminal history