In the EU, fines can be expressed as a percentage of annual revenue. So imagine something strict enough to work. I'm sure a fine of 25% of annual global revenue for 10 years would put a lot of pressure where it needs to be, for example.
Targeting the individuals responsible seems more fair and efficient on the whole, if more difficult to implement.
Or, maybe a few million dollar fine, after they got a profit of a few billion. That'll learn 'em!
What happens to all the employees, assets, shareholders etc.?
If VW is "executed" do you mean all the shares are seized and re-sold or do you mean everyone loses their jobs - discs are wiped, factories demolished etc etc.?
Corporations are people, right? Punish the person. The corporation can decide whether to shift the punishment down to the responsible people (conduct their own internal investigation to find the responsible people, and punish them appropriately), and work towards a structure where these things won't happen or can be detected early.
Giving execs who order criminal acts jail time will be far more effective. Just you watch - VW will absolutely colour between the lines now.
It's easy to gamble when it's the house's money on the table, but when the instigators face real punishment they'll sharpen right up.