June saw major changes at the top of legal departments of Fortune 500 stalwarts that date back more than a century, as well as at new-economy upstarts that have rocketed to prominence over the past decade.