you'd better go to the Police Station/Enter-Exit first, report where, when and how your passport have lost, if you have marked down its numbers, that would be more better, if someone pick those documents and hand in to police station, the police will inform you to collect them back.
For the replacement, you can go to the Administration of Entry-exit Bureau. It may take a week or more to get a new passport.