Lo de la cabecera es fácil: edita el archivo templates/xxx/overall_header.tpl y ahí añades la imagen y haces los cambios que quieras.
El menú es más complicado, pero quizá desde ese archivo puedas añadirlo, se me ocurre que al final del archivo pongas una tabla de dos columnas, a la izquierda pon el menú y a la derecha dejala sin cerrar (o sea sólo pon el <td>) para que los contenidos del foro se inserten... no se si quedará bien o no, seguramente quede mal pero hay que probar...
<table><tr><td>
<!-- Aquí los contenidos del menú, sin usar código PHP -->
</td><td>
Y luego en el overall_footer.tpl, al inicio, cierras los tags:
</td></tr></table>