Pues deja el header como está y utiliza la representación html de los caracteres especiales en el código html p ej:
En vez de colocar esto:
<li><a href="index.php?p=changelog">Registros de versión</a></li>
Coloca esto:
<li><a href="index.php?p=changelog">Registros de versión</a></li>
Y así con todos los caracteres especiales que tengas en el código html:
á - á
é - é
í - í
Aquí están todos los caracteres html:
caracteres html