Korrekt, ein Pixelbild enorm zu vergrößern, KANN nicht zu zufriedenstellenden Ergebnissen führen. Man kann aber die Sache doch spürbar verbessern, wenn man die Vergrößerung nicht in einem Schritt, sondern in x-mal 1,5- oder max. 2facher Vergrößerung aufteilt. Das KANN (!) besser aussehen, aber auch nur recht minimal. Pixelig bleibt pixelig. Wird immer noch pixeliger, je größer die Sachhe wird. Man könnte mit gezielten Schärfefiltereinsatz (für die Konturen) oder auch mit dem Gauss´schen Unschärfefilter etwas retten, im ersten Falle könnte das Bild allerdings etwas "unwirklich" aussehen, im anderen Falle etwas unscharf, wenn auch deutlich weniger pixelig.
Photoshop ist zwar das Instrument für die Oberliga, aber mit (stark) vergrößerten Pixelbildern kann dann irgendwann auch dieses Prog nichts mehr retten.
Wenn das Logo nicht allzu komplex ist, versuche, es von Hand aus den Bestandteilen nachzubauen. Oder vereinfache es bei der Gelegenheit drastisch. Copyright beachten!