Do I have to complete the Basic Certificate before applying for the Advanced?

No, you can apply for the Advanced Certificate without having previously completed the Basic Certificate.