Tell customer service what's going on: When you call customer support, make sure to mention that you are having trouble accessing the phone number linked to your account. They might be able to assist you with identity verification in another manner.
If you are unable to get back into your previous account, you might want to think about opening a new Yahoo Mail account.
How do I get a human at Yahoo?