Media firm Mindshare said it has reorganised its senior management, ushering in a series of top-level changes.