Should a Company Objective have Key Results?

Absolutely! Company Objectives are just like any other Objective and must be measured against success parameters. Therefore Key Results are a must for any Objective in the OKR framework, regardless of its place in the OKR structure.