[Jenny]

Hallo!

Da ich dein Ausgangsmaterial nicht kenne, hier mal einige Antworten ohne Gewähr:

zu a)
Automatisch? Hmmm... Nein bis Jein bis (bei klaren Formen in guter Auflösung) Ja.

zu b)
Jein bis höchstwahrscheinlich Ja.
Bei Buchstaben/Text wirst du i.d.R. ohne die Originalschriftart zu kennen nicht wirklich glücklich mit dem Vektorisierungsergebnis sein.
Verläufe, Schatten oder ähnlich "weiches" Zeugs sind ebenso problembehaftet.

zu c)
Das Maß aller Dinge nicht unbedingt, aber bequemer als PS ist es schon (WENN man sich mit Illu auskennt!).

zu d)
Ja, aber das geht mit PS auch.

zu e)
Inkscape soll durchaus recht mächtig sein, aber leider kann ich dir dazu keine persönlichen Erfahrungen liefern.
Ansonsten schau doch einfach mal bei vectormagic.com vorbei. Kost' ja nix, im wahrsten Sinne des Wortes. Dort kannst du deine Pixel hochladen und sie automatisch vektorisieren lassen.
Mit etwas Glück reicht dir die Qualität des Ergebnisses schon. Sonst musst du halt noch etwas "nachzupfen".