If I have a recognised accounting qualification, do I still have to become a GMA or AMA first?

No, you may wish to undertake the CMA subjects as a student member, and upon completion, apply for CMA membership directly if you have over 5 years relevant experience.