Cita: pero tenia que validar con javascript para lo cual debí hacer lo siguiente
echo'
<script language="JavaScript" type="text/javascript">....
esto al principio de mi código con lo cual ya no puedo enviar más location después de esto
Primero separa las cosas: JavaScript es un lenguaje del lado del cliente, para que trabaje es necesario hacer entrega del código... Así que o redireccionas con PHP o válidas con JS... ó haces ambas cosas con un solo lenguaje, como quieras, pero no puedes hacer lo que dices textualmente.
... dicho sea de paso, lo que haces esta mal. Imprimes tu código JS antes de estructurar tu página HTML. El código JS que quieres imprimir debes hacerlo entre las etiquetas <head>.