As far as I remember, it took him 1 month to get a new one. In this 1 month, he will have to report to the chinese embassy (? wrong spelling?) with some temperate "passport".
I guess you should go to chinese embassy as quickly as possible. People there will brief you the whole procedure.