We need a lot more information to be able to help.
1. What distro of Linux are you using ????????
sudo: must be setuid root
Log in directly as root and do:
chmod 4755 `which sudo`
. Why: http://en.wikipedia.org/wiki/Setuid
Maybe, probably not. What errors do you get when you try to restart SSH??
Then how do I solve the WordPRess Database problem?
No idea, what errors are you getting in your Web server's log(s) or MySQL's log(s)? Is MySQL even running?