Do we need Cyber Essentials first?

Yes. You have to hold Cyber Essentials before CE Plus can be issued.