Download logos in Vector format:
http://www.brandsoftheworld.com
There is some technique used to change jpeg in vector (I used that for Flash) but most of the time, the result is very bad because of the artifact of the jpeg compression, and the noise the scanner make.
So I think the only real way to get good result, is to use the jpeg as template and remake all decals using Illustrator.