you set the charset when creating the database. Then if that charset is different from the default connection charset (latin1) then you change that in your config.php file (
http://www.vbulletin.com/docs/html/ -> Installing vBulletin -> Editing the vbulletin configuration file).
I think it would affect the existing data if you changed the charset of a populated database but I'm not 100%.