ahojky,
header() musíš poslat ještě před tím, než něco budeš psát do stránky,
a to buď přes echo, nebo print, a nesmíš tam mít předtím ani kousek html kódu (počítají se i prázdný řádky). takže to musí vypadat hned od začátku souboru nějak takhle:
-----------------------------------------BOF-
<?php
header( ....