Lost 2 step authentication to account(not this one), waited the 30 days to be able to reset...

yes I did, and they haven't sent me anything and are just bouncing me from support agent to support agent saying different things and getting nowhere

Thanks for the reply, it's not updating my contacts its that I do not have the password for my account (it was on remember me for my xbox so I never really typed it in) and I lost my phone containing my two factor authentication. I can't sign in so I can't
update anything and whenever I talk to a support staff member they recommend something and when it doesn't work I respond to the email and someone different responds to me something different that I have tried because the email just gets sent to someone random
and they are just zero help. I wish I could actually talk to someone at Microsoft but that seems too hard for them.

Hi RiggsJohnson,

Sorry your having issues updating the phone number on your account. Have you tried updating your number via your Xbox Live account online? Here's ho:

Update your billing contact information

If you've moved or changed your name, email address, or phone number, you must update the billing info in your Microsoft account. Here's how:

1. Go to account.microsoft.com and sign in to the Microsoft account you want to update.
2. Select Edit profile, and then make the changes needed to update your billing information.

Have you provided an alternate email account or phone number where the security code can be send? It's important you go through this step during the account recovery.

For more info: https://support.microsoft.com/en-us/help/4026971/microsoft-account-how-to-reset-your-password

I think each time you make a change on a particular account you need to wait 30 days until you make further changes on that one. It's a security thing, and I think this is the 30 days mentioned in the guide (support article) you seem to be following.

The first 30 days you had to wait was because it was a new account; had you had a third account to hand already and been able to use that, you could have done the first step straight away and not had to wait those particular 30 days.