Sorry to hear you're having trouble.
As well as the information already provided I wanted to mention that neither Support nor anyone here (as this is an open forum) would be able to help with account recovery. Once you have completed the account recovery form located here https://support.xbox.com/forms/recover-your-microsoft-account please be sure to keep an eye on your email including the junk/spam folder for the response.