A um tempo atrás, eu instalei uma extensão, mas eu removi ela depois de um aviso de malware, só que quando eu reinicio o navegador, ela sempre volta

Poderia me dizer o nome dessa extensão e onde baixou ela?

Ele não sumiu do Desktop, mas saio do modo iniciar, o atalho que estava na área de trabalho estava funcionando, mas o do menu iniciar não.

Quanto ao Malware Bytes, Ele foi a minha primeira tentativa de tudo, mas não encontrou nada.

acabei de desinstalar ele e reinstalar, abrir, e apareceu uns sites com a linguagem RUSSA, não cliquei, só excluir

Rode um scan da versão gratuita do Malware Bytes*: https://www.malwarebytes.com/

Uma dúvida: quando você rodou os comandos para desinstalar o Edge, ele chegou a sumir do desktop ou do menu iniciar?

==========================================================================

* Observação: este não é um site da Microsoft. A página parece estar fornecendo informações precisas e seguras. Fique atento aos anúncios no site que podem anunciar produtos frequentemente classificados como PPI (produtos potencialmente indesejados). Pesquise bastante sobre qualquer produto anunciado no site antes de decidir fazer o download e instalá-lo.

Acabei de fazer o Processo, mas não funcionou, essa extensão continua reinstalando automaticamente.

Ela exibe essa Mensagem: Esta extensão não é de uma fonte conhecida e pode ter sido adicionada sem o seu conhecimento.  Esta extensão contém malware.

E algumas vezes, assim que essa extensão se instalar, este processo, com esse nome aparece (msedge)