Pues la solución consta únicamente del servidor web para que reescriba URLs, en el caso de Apache debes usar mod_rewrite y configurarlo.
Nada más, tus scripts de PHP no deberían sufrir modificación alguna para que funcionen igual que antes.
Sería bueno de tu parte mostrar lo que has hecho ¿o toca adivinar y tratar ayudar ciegas?