Para alterar a imagem, ela deve ter 728 x 90, deve ser em PNG e estar nomeada como horizontal.
Vá no cpanel> gerenciador de arquivos> public_html.
Clique em carregar> selecionar arquivo. Faça o upload do arquivo, irá aparecer uma mensagem para substituir a imagem atual, clique em yes.
Para alterar o link, no painel de controle do wordpress vá em: aparência> opções do tema> Listing Settings> Search Settings.
Na opção propaganda, altere o link no código entre as aspas e clique em save changes.