You have dozens of mutual friends. It's basic decency to contact someone before taking legal action. Especially if all you demand is a name change and maybe a redesign. Outsourcing stuff is good, but your legal department works on your behalf. So their behavior reflects on you.