There are anonymous payment services. Just mandate the use of those in the laws.
Could you please expand? In this area, the only ones available I found have a surcharge of ~5..10% (you buy a 100€ card through 105€..110€). Note: I am not certain of the amount, it has been a while since I used one.
And in Europe electronic payments cannot by law be anonymous over 150€.