The time to get to a formal hearing varies, but is generally around 2 to 4 weeks in my experience. Yes, he does need a lawyer. Depending on what level of offense the two new charges were, he might have a shot at not getting sent back to prison, but a lawyer can give him the best chance of that. Get a lawyer who practices the revocation side of parole law.
Answers on Avvo are for general information purposes only and should not be relied upon as legal advice. No attorney / client relationship is created by providing this answer. For specific advice about your situation, you should consult a competent attorney of your choosing.