Beh, visto che sei un principiante...

1) collegati al sito via ftp
2) vai alla cartella templates
3) apri la cartella del template che vuoi modificare
4) scarica sul tuo PC la cartella images di quel template
5) apri la cartella images sul tuo pc e setta la finestra a "thumbnails"
6) vedi qual'era l'immagine con il logo
7) la modifichi con un programma di grafica

la salvi e la ricarichi sul server via ftp
Non e' cosi' difficile, se il logo sul sito non cambia subito, fai qualche refresh e aspetta qualche minuto, magari ti rimane in cache...