You can go the Chinese embassy in Malaysia in the early morning and using the rush service, then you are possible to get the visa on the same day, but you have to pay additional fee for the special service.
You'd better contact then in advance throught the contact on this webpage
http://my.china-embassy.org/eng/sgxx/t174883.htm