Getting your documents to a notary public is a must!
Do not send your documents to the relevant apostille agency or office in your country before you have them notarized.
A notary public is a lawyer (solicitor) or other recognized officer who can administer oaths and statutory declaration, witness and authenticate documents and perform certain other acts depending on the jurisdiction.
If you don't first get your criminal background check and the copy of diploma notarized by a notary or lawyer, you won't be able to get the apostille (or certification by the Korean Embassy for Canadians only) for your criminal record check and the copy of diploma.
Australia: Find a Notary Public.
South Africa: Find an attorney who can notarize your documents.
New Zealand: Do not send your documents to The Department of Internal Affairs before getting your criminal check or degree notarised first! You must first find a Notary Public who will sign the document and affix his/her stamp or seal to it. Find a list of Notaries Public in the Yellow Pages.