É o seguinte...
Se você quer pesquisar enquanto a pessoa digita, você tem que usar Ajax.
Dê uma pesquisada, com JQuery você deve fazer isso fácil.
Evite fazer redirecionamento usando javascript.
É preferivel que você utilize a função header() do PHP
header('Location: pagina.php');//Não imprima nada antes de utilizar esta função
O formulário deve ser submetido (Clicar no botão enviar) para executar uma ação que requer PHP.
Pelo que estou entendendo, você está tentando misturar duas coisas e está tendo problemas.
Então, se você quer dinamizar o seu formulário, você tem que utilizar Ajax.
Dê uma pesquisada sobre ajax.
Observe uma coisa.
O usuário preenche o formulário e clica em "Enviar".
O formulário chama uma página PHP que processará os dados e executará o procedimento desejado.
Observe que são duas coisas separadas.
O que existe entre estas duas páginas é apenas uma troca de informações.
Uma não está ligada a outra.
O HTML e o Javascript são executados no cliente (No seu navegador ou no navegador de quem está acessando sua página).
O PHP roda no servidor (Num outro computador bem distante).
Dê uma olhada sobre esta questão "Cliente/Servidor" que você vai entender melhor a respeito!