Una una ruta absoluta en tu index.php
Código:
<link href="/style.css" media="screen" rel="stylesheet" type="text/css" />
Esa / que puse al principio hace que busque siempre el style.css en la raíz del sitio. Si lo tienes en una carpeta, sería algo como /carpeta/style.css
