Первым делом проверьте, перед вызовом функции header() до тегов <?php ... ?> на наличие каких-либо пробелов. Заголовки должны указываться всегда перед телом ответа. А вообще, стоило бы сделать форму и ее обработчик в пределах одного маршрута.