Your brother should get another agency in to help him asap, if he doesn't know how to handle things tenancy side.
On the agency side, he should get some legal advice on that if he doesn't like the answer that the agency is giving him. I may be able to assist with this side of things.