Open your Google Account Settings:

Click on Security:

Click on 2-Step Verification Phones:

Click on Add a backup 2-step Verification phone and follow the prompts. Once you have added and confirmed the new phone number, you can safely delete the old number by clicking the trash can next to it.