How to recover Apple ID without access to the phone number?

I received a weird email that a new phone # was added to my apple ID. Its not the Apple I am logged into now, it is a different but similar email address.

It was fishy so I logged in with the account I am logged in with now to change THAT password as a precautionary measure.

Then I tried to login with the email address that received the email with the new phone # added, but couldn't.

Password recovery isnt working because I don't even know that full # to get past the initial recovery screen.

I dont even own any apple products. My other family members have iPhones if needed to try to fix. And none of their phone #s match the one added, no one I know has the last 2 #s match.

I clearly have access to the email address associate with that Apple ID.

What are my options to reset this and update to a correct #?

[Edited by Moderator]

Original Title: Cannot reset password/login - Do NOT know the phone # on the account