You can easily change your phone number for 2-Step Verification by logging in through a remembered device.
If you don't have access to these devices and have to log in through a new device, you'll have to reset your password, which will wipe out 2-Step Verification. Please log back in and turn on 2-Step Verification again.