С Cygwin (или доступ к машине Linux) Вы могли
antiword file.doc | grep "my phrase"
или
catdoc file.doc | grep "my phrase"
Существует много преобразователей формата файла командной строки там к grep подобным способом.
Решение чисто в Word могло быть к Ctrl+F (Находят) и затем Находят Все - однако, я не уверен, имеют ли все версии MS Word кнопку Find All.
Что "строка" означает, одним словом, контекст? Отображенная строка, которая изменяется, если Вы делаете что-нибудь к форматированию страницы? Абзац? Что-то еще?
Можно сделать, набор материала с Word находит и заменяет функции, включая изменение форматирования и других неочевидных вещей, но все они будут только действовать на находку - что сам текст, не на любой сопроводительный текст.