Do I have to obtain the first level of Cyber Essentials before going on to Cyber Essentials Plus?

You don't start with Plus, no. You pass the basic Cyber Essentials questionnaire first, because the Plus audit checks the answers you gave in it. Once you've got the basic certificate, you have 90 days to pass Cyber Essentials Plus.