Unable to vote: Yes, and I don't know.

The question of whether he should be allowed to stay or be deported depends on factual and legal questions that I'm not positioned to answer.

If he is to be deported again, it not after "proper paperwork is done", but after receiving due process of law (which is guaranteed by the constitution (5th am.) to all persons, not merely citizens). In this case, I believe that due process of law would include a judge vacating the previous order of withholding. This serves as an important check to make sure the government is correct in its decision to deport.

I suspect that he should be allowed to stay and live in the country, since the evidence that he is a gang member seems fairly weak to me, but ultimately it is a question for a court. That may be considered a resolved question of fact based on previous court rulings, I'm not sure, in which case it might be a mostly procedural approval. But, come on, the point here is that in our justice system you can't just unilaterally deprive someone of liberty like this, a court's got to check your work.