Occidental Petroleum is searching for a successor to its CEO during challenging times, including disappointing stock performance amid investor activism, the Los Angeles Times reports.