L'amministratore del PC può sempre tutto, quindi può anche cancellare i file di qualsiasi altro utente.

In teoria anche l'utente stesso può cancellare il suo index.dat, solo che il file viene aperto da IE al login dell'utente e tenuto sempre aperto, quindi non lo puoi cancellare solo perchè in pratica, grazie alla simpatica idea di microsoft, non è possibile avviare la shell di sistema senza avviare anche IE.

Può darsi che se tu termini tutte le istanze di Explorer.exe e poi dal task manager avvii un prompt dei comandi con File Esegui CMD.EXE tu riesca a cancellarlo con il prompt...

Ciao!