Deinstallier Mozilla mal mit dem

und benutz die erweiterte bzw. unterste Option, die dir beim Deinstallieren angezeigt wird.
Der deinstalliert Firefox und alle anderen Einträge. Der zeigt dir die Registry und anderen Dateien an, die vorhanden bleiben, sobald du den Firefox wieder installierst. Die **** geschriebenen Dateien kannste löschen bzw. nen Haken davor setzen. Schau aber bitte auch dass du keine standartmäßigen Windowsfunktionen löscht.
Wenn du dir bei etwas nicht sicher bist, dann mach nen Screen un stell den hier rein. Damit man helfen kann.