Thank you for sharing all these information. I took a 3+0 program previously and got my degree from a UK University thru a local college. KPT told me that this program was not registered in their system, so they could not legalize my certificate, unless the local college could present the Approval Letter from KPT on the said program. I was once told by the Chinese Consulate here that the next possible option would be to turn to the Chinese Consulate in UK for the legalization process    I cannot afford to travel all the way to UK just for this. Has anyone face the same issue? Please share your experiences....

I just received feedback from my local college that they are unable to present the letter as required by KPT  So I am looking for other solutions online and assistance from my University in UK.

I met someone in MOFA who was then also preparing the documents to work in China and she successfully started working there now. She told me how she got her Australian degree legalized... I hope these information can help you....

(i) Send the degree cert to the Australian University and have them certify it with a certification stamp (this has to be signed by a person whose name is listed in the Australian Ministry of Foreign Affairs);
(ii) After you got your cert back from Australia, take it to the Australian High Commission in KL for authentication;
(iii) Then to the MOFA in Putrajaya for legalization; and
(iv) Lastly, send the cert to the Chinese Embassy in KL for legalization.

I had also spoken with the officers in the Chinese Embassy and was told that the legalization process for an Australian cert is much easier than my UK cert. So, perhaps you can visit the Chinese Embassy to reconfirm the above steps - Go to Level 6 Hampshire Place Office, take a queue number and you'll be able to check out more details with the officers there. The legalization dept closes at 3pm. I have been there after 2 pm and there was no people queuing    Good luck!