To recover your Yahoo Mail with a new phone number1–866–719–1004, use the Yahoo Sign-in Helper and choose “Try another way” to verify with your recovery email or trusted device. Once logged in, update your account with your new number.