To create a true vector logo, you need to use a true vector application such as Adobe Illustrator or CorelDraw. If you've got Illustrator CS2 or above, you can use the Live Trace feature to quickly convert a bitmap into a vector. Of course, your degree of success will depend on the complexity (or otherwise) of your original image.
Look here for more info:
Using the New Live Trace Feature in Illustrator CS2