Similar prison time to the one that a 17 year-old faces for buying alcohol by claiming to be 18.
If you put the parent in jail for 6 months and fine the company 1 million per user account, they for sure will start thinking real hard about fixing the problem.
How about a small fine and a short ban? Similar to driving underage.