Per poterlo fare devi comunque appoggiarti a .htaccess per poter reindirizzare tutte le richieste allo script PHP che gestisce "il rewrite".

Poi si tratta semplicemente di espressioni regolari, manipolazioni di $_SERVER/$_GET e qualche include.