Most kids here in Norway get a bank account with debet card and BankID with it at 13. Implementing a solution to use it to verify if you are older than X years old would actually be less work than your proposed solution, both for the social media site, banks, the kids and the parents.