Buenos días:
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?

Hay bastantes formas, te explicaré una:

- El archivo css, cámbialo de extensión a PHP.
- En el archivo, la propiedad que quieras que sea variable, EJ:

Y ya está, es todo normal, al incluir el archivo en el index.php simplemente haces un:
<link rel="stylesheet" href="style.php?bgcolor='blue'">

Es un ejemplo, hay más formas y seguro que esta no es la mejor, pero espero haberte dado una idea.
Saludos.