E' possibile...non la cancellazione, ma recuperare cosa è stato visitato dall'utente.
In C:\Documents and Settings\Administrator\Cookies, per es., oltre ai cookies trovi un file index.dat, questo file tiene al suo interno tutto quello che è stato visitato.
Per aprirlo e leggere quello che contiene ti consiglio Indexdat viewer, se fai una ricerchina con google dovresti trovarlo.

ciao .