header() fonksiyonunu kullanırken dikkat etmen gereken en önemli nokta, header fonksiyonundan önce ekrana her hangi bir çıktı (echo, print gibi) vermemen gerekiyor. Sanırım bu yüzden o hatayı alıyorsun.

PHP: header - Manual