Legal departments continue to struggle with being perceived negatively by other parts of the business, according to a newly released study that recommends departments unleash image overhauls.