Una normale disinstallazione dovrebbe (unistaller NOD32 da pannello controllo) dovrebbe eliminare ogni riferimento sul sistema dopo il riavvio, e non dovrebbe creare problemi ad una nuova installazione Antivirus. Se vuoi qualcosa che cerchi ed elimini anche qualche residuo rimasto, dovresti utilizzare strumenti unistaller più potenti come
Your Uninstaller, il programma è commerciale ma puoi usarlo in prova senza problemi.
Vorrei rammentare che su Win8 e WinRT, non è necessario installare un Antivirus sul sistema perchè già presente e si chiama "Windows Defender" meglio conosciuto con il nome di
Microsoft Security Essentials, che a mio avviso è un buon Antivirus, lo uso su alcuni miei PC da anni; occhio però, appena si installa un Antivirus su Win8 "Windows Defender" viene disabilitato automaticamente, ma non si riabilita dopo la disinstallazione di un Antivirus, in questo caso per riabilitare occorre una procedura manuale.