Do I have to take the exams in order?

No, you may take the exam Parts in any order (for example, take Part 2 before you take Part 1). This is true for the CMA, CIA, and EA exams.