Jesus Christ, no, I'm not suggesting that nothing changes from exactly what we do now. I'm suggesting a new, more secure, less intrusive method, and it's not even an original suggestion. Just try a little bit of thought.
If it's going to be implemented by law anyway, the age verification should be at the device level. The device accounts already do ask your age - directly or indirectly - although it's not stringently enforced, however each of the big 3 already have a minimum age requirement to set up an account as per their terms and conditions.
It's not a big leap to suggest that true age verification is done at that point seeing as you already often have to provide an age or payment information to set up on-device payment details, meaning there's no need to involve a third party at any other subsequent point.