Das Problem mit den Header Angaben liegt darin, dass noch keine Ausgabe an den Browser gemacht werden darf, d.h. noch nicht einmal die <HTML> Tags duerfen davor erscheinen. Darauf weist auch deine Fehlermeldung hin. Versuch mal, alles so zu schreiben, dass noch keine Ausgabe gemacht wird (also kein HTML Tag, kein echo etc.) bevor du an die Header-Tags kommst, dann sollte es funzen.