1-408-943-1572, Option2, Option2.
Explain the situation and go from there.
If you can't verify your account because some of the info has been changed. Send a blank email to [email]account-security@cc.yahoo-inc.com[/email] with your username as the subject line and they'll verify against original information.

Lesson here though is not to follow mysterious links :[