Tax evasion is already a crime, and would be difficult for most people since it would be embedded into the things they buy in a million little ways. But each supplier has their own direct incentive to change that to stay conpetitive.
There's room for other policies too, the whole "if you dont do carbon taxes youre not serious about climate change" thing seems like a bait and switch by politicians who have already poisoned the well on taxes generally. (And people generally seem ignorant that carbon pricing is an integral part of action on climate change around the world).