wzrd,
Попробуй переименовать эту дрянь, получив сперва разрешения в свойствах и убив процесс в диспетчере.
А удалить картавую полностью можно с помощью install_wim_tweak.
Для удаления картавой с концами, запусти батник из архива.
Но если поиск потом понадобится когда нибудь, по поводу возможности его восстановления ничего сказать не могу.
Remove Cortana.zip