header('Location:...') accetta solo path assoluti perché devi specificare il wrapper che va usato (http per esempio) e dovendolo specificare, per forza di cose devi avere un path assoluto.
L'unica cosa che puoi fare è una cosa così
Codice PHP:
//metti questo da qualche parte
define('BASE_URL', 'http://www.tuosito.it/');
//il redirect lo fai così
header('Location: '.BASE_URL.'pagina.php');