A ver... En tu plantilla header, aparecen las siguientes llamadas {$lang->toplinks_search} {$lang->toplinks_memberlist}, que se encargan de poner el título por defecto dependiendo del idioma predeterminado del foro.
La cosa es simple, reemplazar las llamadas por el texto que quieras, te pongo un ejemplo.
Html original:
Html como tú lo quieres:
Lo único sería reemplazar el class para que te mostrara otra figurita en vez de la de buscar, si me pasas la url de tu foro te digo cómo es.