If you absolutely have to do this in word, .docx files are essentially a compressed collection of XML files. I've used Mojo::DOM to work with parts of this, however there's now MsOffice::Word::Surgeon which looks promising in terms of editing existing documents.