Per la seconda puoi trovarli un po' dappertutto, per esempio oltre al già citato Symfony anche Wordpress lo implementa.
Per la prima, si tratta semplicemente di mettere righe come questa in configurazione (o in .htaccess):
codice:
Redirect Permanent /index.php?id_prodotto=5&id_categoria_prodotto=4 /nomecategoria/nomeprodotto