Я вижу следующие варианты:
Использование приложения Word -
запишите макрос, который то делает в VBA (включите запись макроса, вручную выполните действия, затем посмотрите на код в VBA). Потом переведите на C#
Используя OpenOffice XML SDK - разберите и замените в файле, что нужно.
Так же не забывайте, что docx - это зазипованный XML, который можно исследовать и преобразовывать