exec und include sind m.W. dafür gedacht, in die Seite dynamischen Inhalt zu ergänzen. Der Header richtet sich nach der ursprünglichen Seite und nicht nach dem was da eingefügt wird. Daher scheitert das.

Was genau willst du denn machen?
Die Formulareingabe entgegennehmen und dem Browser ein location zu schicken ist doch gut. Was stört dich daran bzw. warum suchst du was anderes?