Since you don't have the phone you will have to use the recovery email instead. Use the sign-in hlper and once in change the password and upgrade the phone number.
If you don't have recovery email you have no way to access the account, and since it's automated no one will be able to help.
Reset a forgotten password
When you reset a forgotten password, you need to verify that you're the account owner first. Our system determines which verification methods are best based on where you're signing in from and the recovery info you've provided in your account. Options can include anything from getting an Account Key sent to your mobile phone number or email address to verifying something you've entered in your account, like contacts from your address book.
Reset your password: Use our Sign-in Helper to get back in to your account, then you should change your password.