How do you change the format of a video to put it on bebo?

Depends on what format you need to convert it from and to...however if you visit http://www.softpedia.com they have free or low cost conversion software available. :)