Do I have to begin with Certified Beer Server?

Yes. The four certification levels must be completed in order. Certified Beer Server is required before taking the Certified Cicerone exam. Certified Cicerone is required before Advanced Cicerone, and Advanced Cicerone is required before Master Cicerone.