Navigate to:

Computer Configuration -> Administrative Templates -> Windows Components -> Search

Double click Allow Cortana
Set the setting to Disabled
Click Apply -> Exit