You can only change the recovery phone number after you have regained access to your account, and only you can do this. Microsoft recommends having at least two to three active recovery methods in case of situations like this.
What is the exact error message you see when you try to log in to your account?
Do you have any other recovery methods, such as an alternate email address?