Não sabendo qual é o vírus e simplesmente descrevendo o que eu faria:
- Desinstale o Firefox (favoritos / favoritos de backup, é claro)
- Exclua todos os dados do Firefox
- Uma vez que tudo isso esteja completo, é claro que re-instalar uma nova cópia do Firefox, se fosse apenas uma coisa de configuração, você deveria estar de volta em ação.
A minha preferência é sempre formatar, se a infecção for grave o suficiente. Como um vírus pode não ser totalmente removido ou o dano muito grave ou muito demorado para corrigir.
Tente desinstalar / limpar, se for um vírus proxy simples, isso pode ser tudo o que é necessário. Caso contrário, veja se você pode encontrar o nome do vírus / infecção para futuras pesquisas (deve estar em seu histórico de vírus em verificador de vírus).