Tax everything the amount it costs to clean up the pollution it causes, then use that money to clean up the pollution, problem solved. No one gets to cheat by making a cheap service that pollutes for free.