Você pode conseguir isso por meio do Editor de políticas de grupo.
Basta abrir gpedit.msc , vá para Computer Configuration - > Administrative Templates - > Windows Components - > Search .
Ative as políticas chamadas Do not allow web search e Don't search the web or display web results in Search .
Veja este link para mais detalhes.