Not sure how things work in SA, but I went about it for something similar as adviced by my country's Ministry of Foreign Affairs.

"Non-government documents must be first referred to a Notary Public (any law firm) for notarisation and then to the Singapore Academy of Law for certification before the documents can be presented at MFA for legalisation."

So once I got the Notary Public certificate from a lawyer and Singapore Academy of Law, I brought it to my MFA, they certified it, then brought it to the Qatar Embassy in Singapore and they went ahead to attest it.

I suggest you check with your Ministry of Foreign Affairs, but I think it should follow a similar process.