Please Help Me

I’m trying to gain access into my email account again. ... My yahoo account was hooked to my other phone and I got a new phone with a different number. Before I noticed my yahoo account wouldn’t pull up on my new phone, I had already shipped the old phone back. Now whenever I try to log into my yahoo account it only pulls up the option to send a security verification to the old phone number that I no longer have access to anymore. It won’t give me the option to answer any security questions. I called a third party yahoo customer service and was told they had reset my account and password, and it would be ready in ** hours. After the ** hours was up, I tried the reset password they gave me. Unfortunately it didn’t work, so I had to call the once again. This time they told me I had to pay $*** because my account was hacked. This seemed very suspicious so I told them I would contact the actual Yahoo Customer Service for help, and I was rudely hung up on. Like I stated, I don’t have access to my old phone number and my yahoo account is linked to the old phone number. Please let me know if there is anyway you can help me without me having to pay $***.**Thank you,**Nychelle Winn