Il consiglio è di usare un programma di grafica vettoriale come
Adobe Illustrator, CorelDraw, Freehand..
Per quanto riguarda le dimensioni, essendo vettoriale non hai problemi..

Se il logo serve solo da pubblicare per il web lo puoi fare
anche con Photoshop..

Se non sai la differenza tra "vettoriale" e "raster" fai una bella
googleata..