If you want to achieve a very high battery recycling rate:
* Mandate that batteries be replaceable
* Mandate that repair shops recycle used batteries rather than throw them away
Mandates on consumers don't mean much because they're hard to enforce, but mandates on businesses are much easier. The consumer will come into the shop to get a new battery installed and drop off the old battery for recycling in the process.
Maybe throw in a trade-in rebate for the repair shops or something to seal the deal.
* Mandate that the companies/organizations that claim to recycle batteries actually recycle them, with severe penalties for the ones that bid low and then just send the batteries to a landfill in another country.
