If you can not access your AdminCP, then you can upload the tools.php file from the vbulletin .zip file do_not_upload/ folder into your forumdir/admincp/ directory and run it through the browser, there's a switch there to run optimize and repair. Run it a few times for best result.
If you cannot access either the Admin CP or tools.php you can also use a tool like phpMyAdmin to repair tables.
The databse error stops me from getting into admincp