Yes make a report to the police... Carry the police report with you but you should call and ask for an appointment as well because it might delay the process
Fill a police report first before going over to the embassy .you need to have proof of that before heading over to the embassy ,then the secretary will inform you on what steps to take on getting a new one
Thanks! Your answer is awaiting moderation.