I still don't know what an attorney could do. He could not force the employer to change the termination reason on his records, nor change him from "not eligible for rehire" to "eligible for rehire".
OP, have you filed for unemployment yet and, if so, has there been an initial determination?