Sign into Google, not directly to gmail, click the round blue I account button, then [Manage your Google Account] and you can update your recovery phone number. Caution: DO NOT attempt to change your password until you have a valid means of account recovery in place!