Se il web server lo supporta puoi utilizzare PATH_INFO (es. /index.php/id=1/sort=name etc.) oppure l'error handler 404 impostando correttamente gli header in uscita.