I'm not too familiar with vBulletin myself, but according to this page
you should open up config.php and change the following lines:
// username and password to log onto db server
Place your new password between the quotations after $dbpassword and make sure $dbusername is still correct.
Hope I'm not completely off base here.