Se for formato docx, isso pode ser feito da seguinte maneira:
-
Extraia xml (s)
-
A partir dele, procure por todos os nomes de arquivo de ocorrências em seu conteúdo e substitua por novo nome de arquivo
-
Então embale novamente.
Você pode descompactar com o arquivador padrão que suporta arquivos zip