The parent firm of scandal-hit Fuji Television Network is facing the challenge of how to revamp its top executive lineup as it seeks to improve its corporate governance.

Tesla’s board in March contacted multiple executive placement firms to begin a search process for a new CEO to replace Elon ...