También puedes generar la dirección con todo y variables que quieres antes de meterla al header...
header("Location: Error.php?variable=<?php echo $varible?>");
Código PHP:
$direccion='error.php?variable='.$variable;
header("Location: $direccion");
Saludos!