Olá, tenho conhecimentos muito básicos de html e consegui mudar o cabeçalho.
Os passos que segui foram mais ou menos os seguintes:
1. Revise na pasta images do seu tema a imagem correspondente ao cabeçalho. Identifique ela. Faça um backup dessa imagem caso qualquer engano. Olhe as propriedades da imagem, se é .jpg ou .gif, nome, e sobre tudo as medidas em pixels.
2. Você vai criar uma imagem com as mesmas medidas e extensão que a original, mas com a arte que você quer colocar. Coloque o mesmo nome que a original. Certifique-se que está criando uma imagem com tamanho web e que tenha suficiente resolução para obter um melhor visual
3. Desde seu computador transfira a imagem criada via seu programa FTP e substitua na mesma pasta do tema instalado o arquivo de imagem correspondente ao cabeçalho.
4. Dê um refresh na sua página e verá como mudou.
Espero ter ajudado.