If they really want to do this without any privacy invasion ulterior motives, then someone needs to push an anonymous credentials scheme. Have the government give people age verification keys. A person uses their key to verify their age on a website, but the website won't know who they are, and the government won't know they accessed said website(outside any other means of tracking internet traffic).