Código PHP:
header("location: lapagina.tal?variable=valor&variable=valor");
exit;
Antes de un envio de cabeceras header() no puede existir nada de HTML ni echo "html" antes ...
como veras .. tan solo con formar el "Link" al que redireccionas si es necesario le puedes pasar variables como lo haces habitualmente .. si no las necestias .. quitalas.
Un saludo,