Dont worry. It is routine service for china embassy to issue new passport for citizens that lose their passports. Just go to china embassy website, they have a complete list of documents and things you need to prepare to bring in order for them to get you a new passport.