Acesse o gerenciador de arquivos da sua hospedagem pelo Cpanel ou FTP.
Acesse a pasta: catalog/view/theme/default/template/module/
Baixe para seu computador o arquivo correios_rastreamento.tpl
Abra o arquivo com o bloco de notas.
Onde está http://www.correios.com.br/_imag/0_logo10.gif coloque o endereço da sua imagem ou este endereço: http://i.imgur.com/8XOSc56.jpg
Salve e envie de volta para a pasta: catalog/view/theme/default/template/module/
Acesse seu site, aperte F5 do seu teclado e veja se aparece.