Olá,
Para traduzir contact e sitemap, vá em Ferramentas/Traduções, selecione Traduções dos Módulos e procure Blockpermanentlinks-header 3 expressões. Para o Search procure Blocksearch-top 1 expressões.
Espero ter ajudado.
Tomohiko, valeu mesmo, meu problema foi resolvido, consegui fazer as traduções.




