As others have mentioned - yes they do...
If you're worried about a particular business not paying their dues, ask for a tax invoice - they legally must provide one for any transaction. I think there is a very small number doing the wrong thing - even when you pay cash at most businesses and its rung up on the till, then it is accounted for and appropriate tax will be paid. It's probably a bit unfair to tar all businesses with the same brush.

