Bueno muy resumido, te recomiendo que busques las dudas q te surjan en google.
Comenzaria con un estudio de mercado, analizando marcas ya existentes que ofrecen el mismo servicio o producto. Color, tipografia, envase, serian cosas a analizar. Podrian presentarte un Briefing de la empresa si es el caso. Con la idea que obtenemos del estudio, el publico al que va dirigido y esas cosas, nos ponemos a bocetear, asi de primeras dibujaria todas las ideas posibles, y luego buscaria la que mas se ajusta a lo que el producto o servicio tiene que transmitir (filosofia). Una vez elegida la idea, Illustrator, freehand o programas vectoriales para realizar el trazado, letras etc.
Definir los cuatricomias (color), aplicaciones correctas e incorrectas del logotipo, bocetos, otras ideas... serian uno de los muchos apartados que podria tener
Espero haberte ayudado.