I think so but the practical issues are:
Tax is one big pool of money and I doubt the money will be used to fix the issues created.
A similar idea, carbon taxes and carbon credits trading seemed politically dead at least in my country even though it is a fantastic idea.
Edit: what might work is a 5-10 British pound ransom, released on return of the disposible to a recycling centre. Give the used devices free to a reclaiming merchant that operates out of the same country.