Windows Anniversary Update では、Cortana は使用可能なロケールでの Windows エクスペリエンスに統合されています。 これは、Cortana を完全にオフにすることはできないことを意味します。 Cortana の設定を使えば、Cortana によってアクセスされる情報や Cortana のパーソナル設定を厳密に管理することができます。
関連
http://d.hatena.ne.jp/noushibou/20160805/1470373035
HKEY_CURRENT_USER\SOFTWARE\Microsoft\Windows\CurrentVersion\Search
"BingSearchEnabled"=dword:00000001
PC 再起動
どっちも
C:\Windows\SystemApps\Microsoft.Windows.Cortana_cw5n1h2txyewy\SearchUI.exe
が動いているという点ではオフにはできない。
追記
オフにはできないけど勝手にこける