I'm not too sure as my parents are Zimbabwean. But if you go to the SACanada forum (http://www.sacanada.org/), they usually recommend doc assist: http://www.docassist.co.za/
Yes, it's a good idea to get it now. My brother needed an SA police clearance for his study visa application and it took...