Yahoo Account Help?

My brother called me tonight. He is reasonably new at computers. He could not log into his yahoo account. To make a long story short, someone that knew his info went in and requested that his account be "deleted." (That's not the word the message used but it means the same). I have gotten all of his important stuff changed after creating him a new user name and email address. However, I can't change his Paypal account. It is telling me that I have to verify from the old email address and if I cannot do that to create a new account. I need to contact yahoo and get the old email account reinstated if possible so I can verify that email. How do i do that?