Puedes usar una funcion para crear ese tipo de urls, por ejemplo
esta.
Usa
iconv para que sea posible convertir los acentos a su correspondiente letra si estas usando utf-8.
Hay mas funciones, busca en google bajo "clean url" o "pretty url".
Saludos!