if you have found a job in China, then you can apply for a Z visa to China at CVASC in Malaysia. But if not, you should find yourself a job position first. You need documents from China for your visa application.

You company may send a working invitation letter for you, then they can help you to apply for a working visa after you come to China.
If you have more questions, you may e-mail with me, my MSN: hotmail.com|li_ying1013

If you have the employer, you should apply for a working visa. However it needs so many days, maybe you can apply for a tourist visa or F visa to come to China at first, then change it to the working visa in China.
The working visa process is a little troublesome, so we can talk it in detail.
My email/msn: hotmail.com|monicazeng