Walmart replaced its CEO two weeks ago and has been paying the attorney's fees for thirty senior executives who are under investigation by the Department of Justice after the company was accused of making a $24 million bribe in Mexico.