Нажмите Программы → Программы и компоненты → Удаление программы (в Windows 10 в блоке Программы нажмите Удаление программы). В окне Удаление или изменение программы выберите программу Yandex. Над списком нажмите Удалить. В открывшемся окне нажмите Переустановить.