If you can't get into the security proofs section of your Microsoft account to update your phone number, you'll need to use the recovery form. Fill it out twice a day, every day, until you get it back.
Only you can reset your password and make security changes to your account. Support is unable to assist. Sorry.
When you no longer have the verification accounts, you need to use the account recovery form in Step 3 of the following Microsoft article