If you can get documents to prove that you are in Schengen legally I'd be more worried about a "computer says no" check-in situation than random police checks. In the latter case, it's hard to see that you would lose more than a little time explaining the situation and them possibly checking up on your story. Perhaps you could carry a copy of the police report for your lost passport as well?