Report to the police about the loss. The police should provide you with a certified copy of your report, which you will need to bring to your country's embassy. It's important to keep all the copies and documents you receive, as they will be necessary for passport replacement.