Não presuma que tudo com um nome bizarro é um vírus! Por exemplo, os itens em \Windows\WinSxS são todos nomeados com sequências de caracteres não inglesas, mas eles são essenciais para a saúde do seu sistema.
As subchaves em HKCU\Software\Classes que começam com AppX pertencem a aplicativos Windows Universal (ou Metro, se quiser), do tipo que você obtém na Windows Store. Eu os tenho em minha máquina com Windows 8, e eles aparecem em uma nova instalação do Windows 10. Você pode ver qual aplicativo é qual, abrindo a Application subkey e olhando para a entrada ApplicationName .
O fragmento de AppX também decora outros componentes relacionados a esses aplicativos, como o comando Get-AppxPackage PowerShell.
Não se preocupe, a presença de tais entradas do Registro não significa que você tenha um vírus.
Além disso, você pode encontrar as configurações do Registro que está procurando em HKEY_CLASSES_ROOT\Applications . Finalmente, existem outras formas de registro para alterar os programas padrão que não usam caminho específico.