Petronas will reduce its headcount by over 5,000 as it right-sizes its workforce amid an evolving and increasingly challenging operating environment.