Открывать каждый документ все равно придется, хотя бы для того, чтоб определить, есть ли там Иванов А.А. или нет.
Алгоритм скрипта примерно такой:
1. сначала составляете список файлов, где нужно заменить. Этот список можно сделать автоматически в скрипте - будет текстовый файл со строчками, каждая строчка будет путь и имя файла.
2. Для каждой строчки, например, запускается скрипт, который: открывает офис, загружает указанный очередной файл. Нажимается комбинация клавиш, появляется окно замены, автоматом вбивается "что искать" и "на что заменить"; потом "закрыть документ", нажать Enter на диалоге сохранения изменений.
Все это довольно легко делается, тут нет сопротивления со стороны системы, нет капч, не надо коды из смс вводить и прочее.