getting a new passport

Yes, you can get a new passport.

Firstly, immediately go to the nearest police station for reporting the loss of passport. Continue to visit the local Exit and Entry Administration Bureau for a lost report about your entry permit.
Then, you should go to your country's embassy. The officers will help you to register the procedure of losing passport. After this step, you will be asked to apply a passport reissued.
Finally, when you receive your new passport, you need to go to the he local Exit and Entry Administration Bureau for your new Chinese entry permit.

As for the cost of getting a new passport, you can call the number 010-65321828 for consultation.