Why is it "obvious" that you don't have/know the number? My Microsoft, Apple, Google, Amazon, and Yahoo accounts are all much older than that, and long ago I made sure to add multiple access and recovery options.
I hope you regain access. But consider this a learning moment, as opposed to wringing your hands over something you claim is out of your control.