Как можно восстановить правильные разрешения для каталогов данных службы поиска Windows? Где эти каталоги вообще найти?

Если раньше работал, то попробуй "Восстановление системы", где эту службу искать в 7-ке не подскажу, в хр-шке: Пуск (меню) > Справка и поддержка > Отмена изменений с помощью Восстановления системы > Восстановление более раннего состояния компьютера > Выберите контрольную точку восстановления....

используй windowsfix.ru