McDonald's is planning anti-harassment training across all 39,000 of its restaurants, the company said Wednesday.