Para provedores de pesquisa específicos do usuário, edite essa chave do Registro:
HKCU\Software\Microsoft\Internet Explorer\SearchScopes
Para provedores de pesquisa em todo o sistema, edite essa chave do Registro:
HKLM\Software\Microsoft\Internet Explorer\SearchScopes