It was only two years ago that U.S. companies were winning plaudits simply by declaring their ambitions to decarbonize their operations or offset emissions with carbon credits. Those days are over.

Virgin Media O2 has laid out a net-zero roadmap. It charts a course to 2040, aiming for significant emissions cuts across its entire value chain. But the real challenge lies not just in the ...