Go to notary public office and tell them that you need to notarize as well as legalize your degree/transcript/documents etc. Follow their instructions regarding documents required for notarization and legalization of document(s). They will give you sealed envelope containing notarize copy of your document and that sealed envelope will be taken to the MOFA office for further legalization process. 

The envelope should not be opened by yourself and bring it to the MOFA office. MOFA office location could be inquired from notary public office at which you’re doing notarization and they will assist you in this regards. 

You can also use the service of notary offices. They will help you with translation of degree then verification from MOFA and also if you need to attest from particular embassy in China they will help in that. So you just need to go and submit your degrees and documents. 
They will verify online and further you will pay the amount. After 20-30 days you will get the final attested copies. This is the easiest way but a bit expensive.