Yes, of course! Your insurance provider might ask you for a police report while you file for a claim. In the case of stolen keys, a police report is a must to have the document. So, submit a report to the police department right after you lose your keys.