EDIT: Parece que você resolveu, deixa pra lá, vou deixar isso para os outros: P
Bem, agora vou mencionar que o antivírus pode valer a pena, se você quiser, lidar com o problema do vírus
Para o ponto principal: Vamos começar de forma simples, se você abrir "Meu Computador" ou "Este PC" em um sistema operacional mais recente e digitar "mozilla" na caixa de pesquisa, a pesquisa provavelmente descobrirá alguns arquivos ocultos restantes (certifique-se de ter a caixa de arquivos ocultos marcado nas opções de visualização no topo do Windows Explorer).
Faça o mesmo com o "Firefox" em vez do mozilla, apague o que você encontrar em ambos os casos, a menos que eles claramente não estejam relacionados ao firefox.
Pode valer a pena instalar a versão em inglês depois disso para ver se isso é tudo o que era necessário, caso contrário, o tempo de edição do registro. Modificarei este post com as instruções necessárias, caso você precise delas.