Pero que servidor HTTP exactamente usas?
En Apache se hace usando el "mod_rewrite" bajo un .htaccess tal cual muestra este tutorial:
http://www.zonaphp.com/optimizando-l...a-la-busqueda/
Si usas otros servidores HTTP (IIS u otro) ahí no sé como se hará .. pero es necesario que especifiques cual usas. Por qué esto de re-escribir el URL no depende de PHP ni de "windows" en sí .. sino del servidor HTTP que uses.
Un saludo,