An 'old phone amnesty', where you take all your old phones to the police station on a given day. Anyone still in possession of one after that date gets prosecuted, like they would for having an unlicensed gun.

Maybe they can set up detector vans to search for old devices based on broadcast MAC addresses.