Logos und generell alle Grafiken, bei denen Skalierbarkeit und scharfe Kanten wichtig sind, sollte man in ein Vektorformat umwandeln. Dabei werden dann nicht mehr die einzelnen Pixel sondern sozusagen die „Koordinaten“ von Linien und Kurven gespeichert.
Je nach Komplexität muss man da schon selbst sehr viel nachzeichnen. In manchen Fällen erledigt die Software das allerdings automatisch.
Eine professionelle Lösung wäre das Programm Illustrator von Adobe oder auch Corel Draw. Im Freeware Bereich gibt es Inkscape. Zusammen mit dem Begriff „vektorisieren“ findet man da sicher ein paar praktische Anleitungen.