O erro "Cannot modify header information" ocorre quando um script tem alguma saída HTML antes da função header().
Ou seja, isso não funciona:
<?
#A linha abaixo é uma saída HTML que é processada antes da função header()
echo "Aguarde...";
header("Location: redirecionamento.php");
?>
Para corrigir o erro, basta colocar a função header() antes de qualquer saída HTML, como:
<?
header("Location: redirecionamento.php");
echo "Aguarde...";
?>