E' normale che non funzioni, prima della funzione header non dev'essere inviato nessun genere di output. Se devi fare solo una redirezione eliminana tutto il codice html che hai inserito prima.
Ti consiglio di leggere la documentazione su php.net.

Giusto per conoscenza, potresti risolvere, in alternativa, inserendo la funzione ob_start() in cima alla pagina.

Ciao