Vektorisieren ist vor Allem Handarbeit. Es gibt zwar auch Programme dafür, aber deren Ergebnisse muss man meistens komplett überarbeiten, so dass man es besser direkt von Hand macht. Ich mache es immer in Adobe Illustrator: Pixelbild importieren und mit dem Pfadwerkzeug nachzeichnen. In CorelDraw geht das auch. Ich komme mit dem Programm allerdings nicht zurecht weil ich Illustrator oder Freehand gewöhnt bin. Eigentlich sollte es mit so ziemlich jedem Grafik- und Zeichenprogramm mehr oder weniger gut gehen.
Achtung: in Photoshop kann man auch Pfade (also Vektoren) anlegen, das ist dann aber was anderes. Die Ausgabedatei ist bei Photoshop immer eine pixelbasierte Datei, also unendlich vergrößern ist bei Photoshop nicht möglich.