I am not 100% sure but I think they require police report. Don't believe customer must be from police who know nothing and do nothing to believe.
All he has to do is damage the card, bend it, cut part of it with scissors, much easier than reporting it lost. Retained by an ATM doesn't require a police report.