"There's a super easy fix for that, if the people have the will to demand it: require receipts for all transactions, allow consumers to report business who do not give receipts, and have large fines for businesses who still don't. Offer cash rewards to consumers who report businesses that are repeat offenders."

This already exists and is in wide use in China. It's quite interesting.

If you go to a restaurant in Shenzhen, for instance, you are issued a stack of scrip whose denomination matches (to the nearest ten, IIRC) your total bill.

Those little paper slips are lottery tickets which award real cash prizes:

http://engineerinshenzhen.com/chinas-receipt-lottery/