The first step is: encourage everyone in your team to read "Measure What Matters" https://www.whatmatters.com Then decide what matters to the company and all those involved and write it all down in a shared document.
Agreed. The first step is always to establish what matters most to your company and your team. From there you'll have a clearer picture of what your ideal destination is and then you can draft OKRs accordingly. Here's a simple online guide on How to write great OKRs: https://www.perdoo.com/how-to-write-great-okrs/.
This book has plenty of real life examples and there's one that might sound close to your reality. I wouldn't say that the whole leadership team needs to read it but I think that the CEO or COO needs to lead an objective based framework such as OKRs to make it successful.
Tability also has good readings on their blog:
https://blog.tability.io/the-4-stages-of-goal-tracking-how-t...