Do you remember the security questions while creating your Yahoo account? If yes, click on the option to skip the phone number bit. Answer the security questions and then you will be able to reset your password.
Hello, have a look in this article produced by CCM giving you all of the possible solutions on how to recover a potentially hacked yahoo account. Unfortunately, the article is exhaustive, containing all the known solutions.