Yes there are a lot of things to do and it's the only way. It's your decision. You do it or go on with your life. That's the way the cookie crumbles. Obviously there is a security breech in your system and you may have a virus.
As for your Yahoo, you will need to wait 24 hours before it gets unblocked and then go through the steps I gave you to recover the account. You may wish to open a Hotmail or GMail account to write to Yahoo.
You will probably need access to your Yahoo account before trying to recover your Facebook, especially if you gave Facebook your Yahoo e-mail address. Facebook may wish to send you a recovery link at that address.