Why would it be a legal requirement? If you were opening a bank account or a credit card I could see it, but Google?
Just give them any old date - but make sure you remember what it was. Make it easy like December 25th or something
...wait, you're not going to some dodgy adults only site are you?
ok, back to JetBlast for me