Modificar propiedad CSS con PHP

Me gustaría saber si es posible modificar los valores de una propiedad CSS con PHP.

Por ejemplo tengo un index.php con un header con un fondo gris con una hoja externa CSS y tengo un form.php que te permite cambiar el color de ese header en index.php.

¿Como puedo hacerlo?

te refieres a esto.
pones style como te viene ahí y seleccionas la propiedad: (border-radius,text-align, etc, la que tu veas, te vienen todas las propiedades que hay dentro del css).

<div id="header" style="background-color:#000">

Quieres que los cambios sean "permanentes"? que quieres hacer exactamente, cual es su propósito?

Saludos

la verdad es que no entiendo muy bien que quieres hacer pero según el título quieres cambiar las propiedades css con php, se me ocurre que utilices php self para comprobar en que pagina te encuentras y después hacer una condicional para cambiar los estilos según la pagina

algo como esto

<?php if ($_SERVER['PHP_SELF'] == '/pruebas/pagina1.php'){?>
<style type="text/css">
header {
	background:red;
}
</style>
<header>Hola mundo!</header>

<?php } else if ($_SERVER['PHP_SELF'] == '/pruebas/pagina2.php'){?>
<style type="text/css">
header {
	background:blue;
}
</style>
<header>Hola mundo!</header>
<?php }?>

También se podría usar javascript, en conjunto con PHP. Bueno por lo menos yo lo hice así dos veces, una para que el administrador pudiese cambiar el fondo de la página. Y otro para que cada usuario cambiara su fondo a su gusto, pero claro debían iniciar sesión.