Locked out of hotmail, help? Tried requesting through microsoft, did not verify

I am locked out of hotmail, my son tried to reset the xbox and I got kicked out of email. I cannot reset password as it has a non existing email address to send to and the phone number I have on there also does not work. It also said I don't have sufficient verification. This should not be this difficult and I need this rendered immediately. I chose gaming below in the drop box but more importantly it is the email that I need fixed.

Thank you

:)