TOKYO—Toshiba Corp. on Monday hung a “for sale” sign on its health-care division, part of a broad move to seek outside help for a group that expects a $4.5 billion loss for the current business year.

Toshiba, racked by one of Japan’s biggest accounting scandals, also said it would eliminate nearly 8,000 jobs amid heavy restructuring costs at the conglomerate.

The...