Logos sollten am besten als Vektor angelegt werden, damit die Skalierbarkeit gegeben ist. Also nutzt du am besten Illustrator oder eine kostenfrei Variante (z.B. Inkscape).
In Photoshop geht es natürlich auch, ist aber umständlicher und nicht zu empfehlen.
Wenn du es dennoch in PS erstellen...