Yes, redeemable as far as I know. Since they have been out of play for years, the Paris cashiers cage should notice an attempt at redemption.

Maybe take a copy of the police report to the cage manager and ask them to watch for them? Worth a try.