anche se includi un file php che si trova nella cartella dei css
il percorso è sempre relativo dal file che compie l'inclusione

quindi, dentro header.php

<link rel="stylesheet" href="includes/style.css" type="text/css">