A Japanese company with a history of wartime atrocities is facing some pushback against its bid for reconciliation with former slave workers from China.

Dozens of Chinese victims and relatives said they have rejected a settlement deal from the company, Mitsubishi Materials Corp., and are taking legal action to seek a “sincere” apology and greater reparations for the company’s use of forced labor during World War II.

Their...