> How can a company be found liable if a used lies about their age?

You make them bleed money when you find they are in violation. They either figure it out or they go under as a company. There isn't a natural law saying companies have a right to exist.

Or they leave the country, which would then be very unpopular for the governing parties involved.

More akin to their data centre electricity costs. They pay it and move on.